文件名称：0/1背包 动态规划算法JAVA实现
文件大小：3KB
文件格式：JAVA
更新时间：2015-02-23 08:40:51
动态规划 算法 JAVA
0/1背包问题动态规划算法 一维数组实现 测试结果: 0 4 5 9 10 11 15 15 17 18 19 23 23 包负重为12时最优结果值为:23 包负重为1时最优结果物品组成:[w:1 v:4] 包负重为2时最优结果物品组成:[w:2 v:5] 包负重为3时最优结果物品组成:[w:2 v:5, w:1 v:4] 包负重为4时最优结果物品组成:[w:1 v:4, w:3 v:6] 包负重为5时最优结果物品组成:[w:2 v:5, w:3 v:6] 包负重为6时最优结果物品组成:[w:2 v:5, w:1 v:4, w:3 v:6] 包负重为7时最优结果物品组成:[w:2 v:5, w:1 v:4, w:3 v:6] 包负重为8时最优结果物品组成:[w:2 v:5, w:1 v:4, w:5 v:8] 包负重为9时最优结果物品组成:[w:1 v:4, w:3 v:6, w:5 v:8] 包负重为10时最优结果物品组成:[w:2 v:5, w:3 v:6, w:5 v:8] 包负重为11时最优结果物品组成:[w:2 v:5, w:1 v:4, w:5 v:8, w:3 v:6] 包负重为12时最优结果物品组成:[w:2 v:5, w:1 v:4, w:5 v:8, w:3 v:6]