0-1背包
摘要:
一. 问题描述 给定n个物品,每个物品有一个重量(也可以看作体积)weight[i]和一个价值value[i], 1≤i≤n。现有一个给定容量m的背包,求解背包里装入的物品价值之和的最大值。 二. 分析 定义dp[i][j]为:背包的容量为j并且放入前i个物品的最大价值。我们对第i个物品分析,存在两 阅读全文
posted @ 2019-03-01 15:27 小叶子曰 阅读(255) 评论(0) 推荐(1) 编辑
posted @ 2019-03-01 15:27 小叶子曰 阅读(255) 评论(0) 推荐(1) 编辑
posted @ 2019-03-01 13:08 小叶子曰 阅读(279) 评论(0) 推荐(0) 编辑
posted @ 2019-03-01 13:06 小叶子曰 阅读(158) 评论(0) 推荐(0) 编辑
posted @ 2019-03-01 13:02 小叶子曰 阅读(130) 评论(0) 推荐(0) 编辑
posted @ 2019-03-01 12:59 小叶子曰 阅读(114) 评论(0) 推荐(0) 编辑
posted @ 2019-03-01 12:57 小叶子曰 阅读(130) 评论(0) 推荐(0) 编辑