2021年8月6日
0-1背包
摘要： 0-1 背包问题 问题： ​ 给定一组商品和价值 物品 体积 价格 物品1 3 6 物品2 4 7 物品3 5 8 物品4 6 9 物品5 7 10 ​ 现有背包20， 求拿的最高的价值。 思考 ​ * 每件物品有取和不取的选择。 ​ * 所有问题都通过子问题求解（递归思想） ​ * 根据动态规划思 阅读全文
posted @ 2021-08-06 19:08 ShanCe-刘勇 阅读(43) 评论(1) 推荐(0) 编辑