会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
智者无惧
博客园
首页
新随笔
联系
订阅
管理
2016年4月28日
2016-4-25 完美世界-实习--小萌的包裹
摘要: 一开始看到这题就认为应该用dp做,先想到用二维,(表示处理到第i个物品时,前m个背包所能装的最大物品数)dp[m][i]=dp[m-1][i]+最后一个背包用来装第i个到n个物品所能获得的最大物品数,后面由于对0,1 背包不熟,加上这个dp方程思路都不怎么清晰,然后没写了。 后面自己又想用三维dp来
阅读全文
posted @ 2016-04-28 11:56 智者无惧
阅读(318)
评论(1)
推荐(0)
编辑
公告