2023年7月19日
DP: 0-1背包，完全背包
摘要： 见：『 一文搞懂完全背包问题 』从0-1背包到完全背包，逐层深入+推导 - 零钱兑换 - 力扣（LeetCode） 0-1背包: dp[i][w] = minmax(dp[i-1][w], dp[i-1][w-wi] + vi) 完全背包 dp[i][w] = minmax(dp[i-1][w], 阅读全文
posted @ 2023-07-19 21:48 xuyv 阅读(9) 评论(0) 推荐(0) 编辑