摘要: 动态规划状态方程 二维数组 dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+w[i]); i=1....n;j=0......v 一维数组 dp[j]=max(dp[j],dp[j-c[i]]+w[i]); i=1....n,j=v....0 阅读全文
posted @ 2019-07-04 23:51 hhhl 阅读(602) 评论(0) 推荐(0)