2021年5月27日
0-1背包问题
摘要： 0-1背包问题 1.问题描述 现有n种物品和一个背包 物品i的重量是Wi, 价值是Vi, 背包容量是c 如何选择物品，才能使得背包中的物品价值之和最大 2. 分析思路 模型： sum(Vi*Xi) , sum(Wi*Xi) ⇐ c , xi取值为0或者1 递归求解,对于物品序列 Item1, Ite 阅读全文
posted @ 2021-05-27 21:16 FizzPu 阅读(45) 评论(0) 推荐(0) 编辑