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