会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
淡蓝色光
博客园
首页
新随笔
联系
订阅
管理
2017年7月28日
hdu 1712 ACboy needs your help 分组背包
摘要: m 的时间,一共 n 门课程,每门课程花不同时间得到的值不同,求能获得的最大值。 用分组背包,n 门课看成 n 组物品,每个物品所花费的时间为背包容量。 分组背包: for(int i=1; i<=n; i++) // i 组物品 for(int j=V; j>=0; j--) // 容量为 j 时
阅读全文
posted @ 2017-07-28 17:19 淡蓝色光
阅读(124)
评论(0)
推荐(0)
编辑
公告