logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

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

#算法#动态规划#c++
到底了