HDOJ 3535 AreYouBusy (分情况的分组背包)
题意:n 组,每组有 m 个物品,每一组的属性为 0 或 1 或 2 。
0 代表该组中至少取一个,1 代表至多取一个,2 代表没有限制。
cost[i][j] hap[i][j] 存第 i 组第 j 个物品的花费和价值。
令 dp[i][j] 表示前 i 组,花费不超过 j 时的最大价值。
dp[i][j] 转移: a: dp[i-1][j-cost[i][j]] + hap[
原创
2014-03-04 19:31:10 ·
519 阅读 ·
0 评论