背包DP——完全背包

完全背包模型与 0-1 背包类似，与 0-1 背包的区别仅在于一个物品可以选取无限次，而非仅能选取一次。 而状态转移方程于01背包区别在于可以直接从[i][j-w[i]]转移 理由是当a56爆大奖在线娱乐们这样转移时，[i][j-w[i]]已经由 [i][j-2*w[i]]更新过，那么 [i][j-w[i]]就是充分
posted @ 2024-06-29 21:52  uanQ  阅读(8)  评论(0)  编辑  收藏  举报