【学习草稿】背包问题
2.包的总容量大于等于该商品,但若拿出其它商品来获得容量装该商品,此时价值不一定大于前i-1个商品的最大价值,所以在装与不装该商品之间选定一个,即V(i,j)=max{V(i-1,j),V(i-1,j-w(i))+v(i)}1.包的总容量比商品体积小,即使不装其他商品也不可能装得下该商品,此时价值与前i-1个商品的价值一样,即v[i][j]=v[i-1][j];二、【动态规划】01背包问题(通俗易懂,超基础讲解)一、01背包问题 图解+详细解析 (转载)为什么是这样的公式呢?
原创
2023-09-22 11:15:46 ·
287 阅读 ·
0 评论