2017年5月29日
HDU - 2602 Bone Collector（01背包讲解）
摘要： 题意：01背包：有N件物品和一个容量为V的背包。每种物品均只有一件。第i件物品的费用是volume[i]，价值是value[i]，求解将哪些物品装入背包可使价值总和最大。 分析： 1、构造二维数组： dp[i][j] 前i件物品放入一个容量为j的背包可以获得的最大价值。 dp[i][j] = max 阅读全文
posted @ 2017-05-29 22:59 Somnuspoppy 阅读(204) 评论(0) 推荐(0)