01揹包問題及一維數組優化

代碼是前幾周就寫好的, 可是腦子抽了, 致使我再看時不知道是爲何, 因而乎在CDSN上整理一下..ios 我是愛C++和算法的喵線童鞋 //纔沒有給本身洗腦 ⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄算法 =============================================數組 首先是最簡單的二維版本優化 遞歸式:  dp[i][w]=max{dp[i-1][w],dp[i-1][w-w

>>阅读原文<<