动态规划求解01背包问题
摘要：
有n个物品，每个都具有价值（记作v）和重量（记作w）两个属性。现有一个背包，最多只能装总重量为W的物品。要从这n个物品中选择若干个放入背包，使得背包中所有物品的总价值最大。（这里假设每个物品的重量w都是整数）。 此问题可以用动态规划求解。设n个物品的价值分别是v1，v2，……vn，重量分别是w1，w 阅读全文
posted @ 2019-02-23 21:24 poser 阅读(434) 评论(0) 推荐(0) 编辑