背包问题，高手帮帮忙

来源：百度知道 编辑：UC知道 时间：2024/06/26 05:34:07
设有一个背包可以放入的物品重量为S，现有n件物品，重量分别为W1,W2,...Wn。问能否从这n件物品中选择若干件放入此背包，使得放入的重量之和正好为S，试求所有解。
需要用JAVA编写！！！
用一组数据测试就可以！

S是唯一的,N是无限的.
以无限对有限..理论上是有可能成立的.
实际上嘛就...
兄台怎么研究这个呢...

话说...算法课本上有的~~~~
米课本...我也写不出来........

这个是可以的，用动态规划。
不过你要求求出所有解，不如用回溯搜索，深度优先搜索
但我不会java