给定n个正整数的多集合将它们分成17个部分,使得部分的最大总和最小化

时间:2013-02-24 17:04:20

标签: algorithm dynamic-programming

给定n个正整数的多集合将它们分成17个部分,使其达到最大值 零件总和最小化。

我需要n和n中时间多项式的上述问题的算法 M,其中M是多集中的最大元素。我已经尝试了DP,并且很想知道是否有DP算法可以有效地解决这个问题

0 个答案:

没有答案