2018年6月24日
动态规划——01背包问题
摘要： 0 1 背包问题 给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 mi，其价值为 vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。 解决办法：声明一个 大小 阅读全文
posted @ 2018-06-24 17:20 Mr.who 阅读(260) 评论(0) 推荐(0) 编辑