2023年4月11日
背包问题集合
摘要： dp[i][j]的含义：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 那么可以有两个方向推出来dp[i][j]， 不放物品i：由dp[i - 1][j]推出，即背包容量为j，里面不放物品i的最大价值，此时dp[i][j]就是dp[i - 1][j]。(其实就是当物品i的 阅读全文
posted @ 2023-04-11 09:14 刷刷题啊呀呀 阅读(13) 评论(0) 推荐(0) 编辑