欧博ABG官网-欧博官方网址-会员登入

f[i,j]与f[i,j-v]有相同项，欧博官网但f[i,j-v]比f[i,j]多了一项，仔细观察发现，f[i,j]的max计算即为f[i,j-v]的前s项+w，即。优化后，我们采用打包，打包为1个，2个，4个，8个，···，64个（2的次方），各位一组，共7组。原来我们需枚举：1，2，3，···，64，···，120，共s=120个。原来我们需枚举：1，2，3，···，127，127，共s=127个。优化后，我们采用打包，打包为1个，2个，4个，8个，···，32个，