2019年5月28日
[Aizu] Knapsack Problem 背包问题
摘要： 问题 传送门: "Knapsack Problem" 描述 你有N种物品想要放到一个背包里面去, 物品$i$有它的价值$v_{i}$和重量$w_{i}$ 你想要找到满足下面条件的物品: 物品总价值尽可能的大 所有物品的总重量不超过$W$, 即背包的最大容量 每一种物品你可以选取多次 找到背包里物品的 阅读全文
posted @ 2019-05-28 21:41 by-sknight 阅读(247) 评论(0) 推荐(0)