01背包问题及一维数组优化

代码是前几周就写好的, 可是脑子抽了, 致使我再看时不知道是为何, 因而乎在CDSN上整理一下..ios 我是爱C++和算法的喵线童鞋 //才没有给本身洗脑 ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄算法 =============================================数组 首先是最简单的二维版本优化 递归式:  dp[i][w]=max{dp[i-1][w],dp[i-1][w-w

>>阅读原文<<