1

给定一个包含 n 个正整数的多重集,将它们分成 17 个部分,以使这些部分的最大总和最小化。

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

4

0 回答 0