2020年3月19日
动态规划(5)----0-1背包
摘要： 0-1背包是最基础的背包，一般题目描述为：给定m个物品，其中每个物品的重量用向量W描述，即第一个物品的重量为w1，物品的价值用向量V描述，另外给定一个容量为C的背包，问这个背包中能装下的物品的最大值为多少？ 在这个问题中，有一个显著的特点就是每个物品只能用一次。那么我们分析分析这个问题，在分析问题的 阅读全文
posted @ 2020-03-19 21:53 _写代码的猫 阅读(193) 评论(0) 推荐(0) 编辑