2021年10月26日
01背包问题 之 动态规划（通俗解释）
摘要： 01背包问题 （问题描述）： 给定 n 件物品，物品的重量为 w[i]，物品的价值为 c[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 V，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 一个有趣的例子： 假设你是一个小偷，背着一个可装下4磅东西的背包，你可以偷窃的物品如 阅读全文
posted @ 2021-10-26 02:09 BensonLaur 阅读(2374) 评论(0) 推荐(0) 编辑