1、01背包是解决什么问题?
答:当书包容量大小固定,面对1堆重量固定而且带有价格的物品。在不超出包容量前提下,选择那些物品使包里物品总价值最大。
2、问:为什么01背包?
答:因为0表示不将物品放进包里,1表示将物品放进包里。
放:意味着包的容量减小,总价值增大。
不放:意味着包容量不变,总价值不变。
3、解题思路
01背包算法理解
原文:https://www.cnblogs.com/chenweichu/p/11068605.html