2022年4月19日
【算法】01背包
摘要： 先看题目 物品不能分隔，必须全部取走或者留下，因此称为01背包 （只有不取和取两种状态） 看第一个样例 我们需要把4个物品装入一个容量为10的背包 我们可以简化问题，从小到大入手分析 weight value 2 1 3 3 4 5 7 9 先考虑物品数量为1的情况： 把前1件物品放入容量为1的背包 阅读全文
posted @ 2022-04-19 11:50 计算机知识杂谈 阅读(309) 评论(0) 推荐(0) 编辑