2022年9月13日
分组背包如何保证每组只取一个
摘要： 分组背包如何保证每组只取一个 必须从状态方程出发,已知分组背包问题的状态表示是 dp[i][j]: 考虑前i组,体积不超过j的情况下,能获得的最大值 当我们在更新第i组时,i本身没有变,只是将第i组所有元素遍历一遍,尝试更新本组的最大值,不会发生重复选择的情况, 给出一个实例,假定先选择了A,此时 阅读全文
posted @ 2022-09-13 20:31 INnoVation-V2 阅读(101) 评论(0) 推荐(0) 编辑