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

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

 

題目說 k<=10^9 ？
  for(j=k; j>=v[i]; j--) 不會逾時？