会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
INnoVation-V2
首页
新随笔
管理
2022年9月13日
分组背包如何保证每组只取一个
摘要: 分组背包如何保证每组只取一个 必须从状态方程出发,已知分组背包问题的状态表示是 dp[i][j]: 考虑前i组,体积不超过j的情况下,能获得的最大值 当我们在更新第i组时,i本身没有变,只是将第i组所有元素遍历一遍,尝试更新本组的最大值,不会发生重复选择的情况, 给出一个实例,假定先选择了A,此时
阅读全文
posted @ 2022-09-13 20:31 INnoVation-V2
阅读(101)
评论(0)
推荐(0)
编辑
公告