会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浦浦
博客园
首页
新随笔
联系
订阅
管理
2019年4月21日
[DP] 简单的烦恼
摘要: 此题是一个有条件限制的01背包 解法1: 首先 最大体积肯定是 其次 易得大于体积 t 的状态只能由小于 t 的状态转移而来 解法2: 最大答案肯定是 t 体积以内的最大非 t 体积 + max val[i] 所以对物品排序, 用t体积背前n - 1个物品, 然后加上max val[i] int m
阅读全文
posted @ 2019-04-21 18:45 张浦
阅读(80)
评论(0)
推荐(0)
编辑
公告