会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告