2020年2月6日
对于背包问题的理解
摘要： /* 背包问题测试:背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。 问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 设F[n][c]的值表示可放入的物品最大总价值，i为物品编号,j为当前背包容量. 理解：第j件物品是否应该放入背包 阅读全文
posted @ 2020-02-06 16:31 、所剩无几 阅读(327) 评论(0) 推荐(0) 编辑