0-1背包问题——回溯法
摘要：
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。 问应如何选择装入背包的物品，使得在总重量不超过背包的容量C的前提下装入背包中物品的总价值最大？ 阅读全文
posted @ 2018-01-06 18:28 野心家 阅读(428) 评论(0) 推荐(0) 编辑
2018年1月6日 #
2018年1月6日 #
posted @ 2018-01-06 18:28 野心家 阅读(428) 评论(0) 推荐(0) 编辑