0-1背包问题自理解
01 背包:
有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。
最优解是动态规划,比如:
int len = 3,weight = 4;
int []wt = {1, 3, 4};//下标对应的重量
int []value = {15, 20, 30};//下标对应的价值
即在三件物品中找出重量加起来不大于4且价值最大的物品和。
然后
原创
2021-04-17 14:04:19 ·
146 阅读 ·
0 评论