0/1背包动态规划算法JAVA实现
0/1背包问题动态规划算法一维数组实现测试结果:0459101115151718192323包负重为12时最优结果值为:23包负重为1时最优结果物品组成:[w:1v:4]包负重为2时最优结果物品组成:[w:2v:5]包负重为3时最优结果物品组成:[w:2v:5,w:1v:4]包负重为4时最优结果物品组成:[w:1v:4,w:3v:6]包负重为5时最优结果物品组成:[w:2v:5,w:3v:6]包负重为6时最优结果物品组成:[w:2v:5,w:1v:4,w:3v:6]包负重为7时最优结果物品组成:[w:2v:5,w:1v:4,w:3v:6]包负重为8时最优结果物品组成
下载地址
用户评论
算法很不错，里面有comment，可读性很强。
在求F[V]时确实只用了一维数组，但在求最优解子结果的时候，还是用到了一个list的数组，实质上仍然是二维数组。找遍了很多现有算法，这个实现应该算比较不错的了。尽管稍微有点贵，一定要鼓励一下作者的原创哈！