会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Untergehen
博客园
首页
新随笔
联系
订阅
管理
2021年10月8日
基础dp(2)补充
摘要: 完全背包: 有N种物品和一个容量为V的背包,每种物品都有无限件可用。 根据01背包的状态转移方程我们可以得知: dp(i,j)=max(dp(i-1,j),dp(i-1,j-v[i])+val[i]) 这里因为01背包每种物品只有一件可用,所以只有选一个这个物品和不选这一个物品两个选择。如果这个物品
阅读全文
posted @ 2021-10-08 13:01 Untergehen
阅读(27)
评论(0)
推荐(0)
编辑
公告