01背包问题(dfs)(dp)

问题描述 有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过的物品,求所有挑选方案中价值总和的最大值。 1<=n<=100 1<=wi. vi<=100 1<=w<=10000 输入： n=4; (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出： 7(选择第0,1,3号物品) 因为对每个物品只有选和不选两种情况,所以这个问脑称为01背包。 法一： 优

>>阅读原文<<