|
|
1
3
这是背包问题的一个变体,称为 subset sum problem . 检查我的答案 here 用于多种解决方案。如果使用动态规划方法,要获得需要删除的实际项,只需保留第二个数组,该数组告诉您为获得某个和而添加的最后一个元素是什么,然后您就可以使用该数组来找到解决方案。如果你不能让它工作,请发回。如果你有很多数字,我还是建议使用随机化算法,它不仅更容易实现,而且更节省内存和时间(通常)。 |
|
|
2
4
|