
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
01背包优化一维 c++,dp;
dp[4-2]我们要用到,但如果顺序枚举就会先改变dp[2],(注,改变后为dp[i][2],不为dp[i-1][2],我们要的是dp[i-1][2]);2,因为dp[j]存的是dp[i-1][j]所以dp[i-1][j]换成dp[j];dp[i-1][j-w[i]]换成dp[j-w[i]];那如何得到dp[i-1][j-w[i]]+v[i]的值呢,因为j表容量,dp[i-1][j-w[i]]=d
到底了







