阅读背景:

算法の动态规划poj1837

来源:互联网 

复习了动态规划の0-1背包问题,核心方程就是

if(c[i] > j)   f[i][j] = f[i-1][j];  )//如果背包的容量,放不下c[i],则不选c[i]            if(c[i] > j)   f[i][j]




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: