#41085: _c++


dvbdarcyvolleyball@gmail.com (kuhaku1027)

學校 : 新北市私立南山高級中學
編號 : 266888
來源 : [118.166.199.123]
最後登入時間 :
2025-06-15 17:11:54

跟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]