HDU - 2602（動態規劃，01揹包問題）

題意：數組         給定容積，怎樣撿骨頭可讓揹包價值最高.（典型01揹包問題） spa 解題思路：code         dp[j]表示當揹包裝了j空間時的最大價值，採用滾動數組. string 下面是代碼.it #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int mai

>>阅读原文<<