01背包是DP最经典的例子，深刻理解01背包会对你有很大的帮助动态规划其实就是用之前已经求好的解，来求解现在要求解的问题状态转移方程:dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);方程含义：若将当前物品放入背包能增大value，则放入dp[i][j]表示在有前i件物品且背包容量为j时的最大价值；我们用dp[i][j]表示当前，...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
