2014年12月8日
HDU -2670 Girl Love Value
摘要： 这道题是刚好装满的背包问题，刚好选取k个，状态转移方程为dp[i][j] = max( dp[i - 1][j], dp[i - 1][j - 1] + Li - Bi(j - 1) )dp[i][j] 表示从前 i 个男孩中选取 j 个的 Li 的最大值， 首先按照Bi 排一下序，这个是利用贪心的... 阅读全文
posted @ 2014-12-08 21:35 Howe_Young 阅读(226) 评论(0) 推荐(0) 编辑