2022年4月6日
Backpack_Problem背包问题
摘要： Backpack_Problem背包问题 背包问题入门篇 首先当然是我们最熟悉的01背包啦！ 最简单的想法是，二维dp数组，不考虑其他的优化。 状态： dp[i][j] 表示取第 i 个物品，总体积为 j 时候的情况。 那么我们就会获得两种转移情况，对于下一个物品。一种是取了，一种是没取。 于是我们获得了状态转移方程： dp[i][j] = 阅读全文
posted @ 2022-04-06 10:25 Conqueror712 阅读(56) 评论(0) 推荐(0)