动态规划:一维法二维法解决01背包问题 java实现
背包问题
01背包问题
有n个不同种物品,它们有各自的体积和价值,现有给定一个固定容量的背包,如何让背包里装入的物品具有最大的价值总和?
如下即:eg:物品个数为4,背包总容量为8
i(物品编号)
1
2
3
4
w(体积)
2
3
4
5
v(价值)
3
4
5
6
二维法
定义变量
v数组:表示每一个物品的价值 w数组:表示每一个物品的所占用的空间
maxWeight:表示背包最大容量
原创
2020-12-20 10:09:03 ·
789 阅读 ·
5 评论