#41085: c++


dvbdarcyvolleyball@gmail.com (no love)

學校 : 新北市私立南山高級中學
編號 : 266888
來源 : [36.229.110.59]
最後登入時間 :
2024-09-07 19:48:52
k622. [棕]0-1背包問題 | From: [223.137.228.37] | 發表日期 : 2024-07-02 15:22

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

 

 
ZeroJudge Forum