#41085: _c++


dvbdarcyvolleyball@gmail.com (kuhaku1027)


跟b184可以說是一樣,換個方向練習dp

 for(i = 0;i < n; i++){
      for(j = k;j >= v[i];j--){
        dp[j] = max(dp[j], dp[j - v[i]] + c[i]);
      }
 } //v[i]是重量、c[i]是價值 //算完一個物品就把用放入的重量減掉,還可以剩下多少的空間都+c[i]