摘要：
背包问题可以基本上分为01背包，多重背包，完全背包，本质上都可以化为01背包来解决 01背包的递推式：dp[i][j] = Math.max(dp[i - 1][j - weight] + value[i], dp[i - 1][j]) 完全背包的递推式：dp[i][j] = Math.max(dp 阅读全文
|
摘要：
背包问题可以基本上分为01背包，多重背包，完全背包，本质上都可以化为01背包来解决 01背包的递推式：dp[i][j] = Math.max(dp[i - 1][j - weight] + value[i], dp[i - 1][j]) 完全背包的递推式：dp[i][j] = Math.max(dp 阅读全文
|