博客园 首页 私信博主 显示目录 隐藏目录 管理
2019年2月8日
01背包问题（动态规划）
摘要： 给出背包容量C，M个物体，接下来M行分别给出物品价值V[i],以及物品重量W[i]， 物品编号： 1 2 3 物品重量： 5 6 4 物品价值：20 10 12 要使得放入背包的物品价值最大化，我们知道用贪心肯定是不行的。 所以考虑动态规划，首先定义状态dp[i][j]为放入前i（i从小到大）个物品 阅读全文
posted @ 2019-02-08 09:57 Brave_WTZ 阅读(345) 评论(0) 推荐(0) 编辑