2018年7月9日
完全背包
摘要： 学习了01背包，现在进一步探讨递推关系，完全背包问题 题目：有n种重量和价值分别为wi,vi的物品，从这些物品种选出总重量不超过W的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件 限制条件：1<=n<=100,1<=wi,vi<=100,1<=W<=10000 输入：n=3 ( 阅读全文
posted @ 2018-07-09 11:08 执||念 阅读(190) 评论(0) 推荐(0) 编辑