01背包问题及一维数组优化
代码是前几周就写好的, 但是脑子抽了, 导致我再看时不知道是为什么, 于是乎在CDSN上整理一下..我是爱C++和算法的喵线童鞋 //才没有给自己洗脑 ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄=============================================首先是最简单的二维版本递归式:dp[i][w]=max{dp[i-1][w],dp[i-1][w-wi]+vi}i表示第i件...
原创
2018-05-15 11:25:08 ·
8241 阅读 ·
15 评论