Tag: bin packing

动态规划问题..数组分区..

问题说， 给定一个大小为n的数组，我们必须将数组输出/分区为总和为N的子集。 For E,g, I/p arr{2,4,5,7}, n=4, N(sum) = 7(given) O/p = {2,5}, {7} 我在url动态编程3中看到了类似的问题/解释 我在pdf中有以下疑问： – 我们怎么能找到总和为N的子集，因为逻辑只告诉子集是否存在？ 另外，如果我们稍微改变一下这个问题，我们能否找到两个使用相同意识形态具有相同平均值的子集？ 任何人都可以对这个动态编程问题有所了解.. 🙂 提前致谢..