2019年12月22日
动态规划之01背包问题
摘要： 01背包问题 问题描述： 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 针对这个问题，本人理解了多次，也了看各种题解，尝试各种办法总还觉得抽象；或者说，看了多次 阅读全文
posted @ 2019-12-22 21:32 kkbill 阅读(64483) 评论(17) 推荐(53) 编辑