2019年6月22日
01背包算法理解
摘要： 1、01背包是解决什么问题？ 答：当书包容量大小固定，面对1堆重量固定而且带有价格的物品。在不超出包容量前提下，选择那些物品使包里物品总价值最大。 2、问：为什么01背包？ 答：因为0表示不将物品放进包里，1表示将物品放进包里。 放：意味着包的容量减小，总价值增大。 不放：意味着包容量不变，总价值不 阅读全文
posted @ 2019-06-22 13:46 N神3 阅读(14052) 评论(0) 推荐(1) 编辑