Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
给定一个包含 n 个正整数的多重集,将它们分成 17 个部分,以使这些部分的最大总和最小化。
我需要 n 和 M 中时间多项式中上述问题的算法,其中 M 是多重集中的最大元素。我已经尝试过 DP 并且很想知道是否有可以有效解决这个问题的 DP 算法