hdu 2602 Bone Collector

描述 問題鏈接 題解 純粹的/1揹包問題 一維dp[] for(int i=0;i<n;i++){ for(int j=v;j>=weight[i];j--){ dp[j]=max(dp[j],dp[j-weight[i]]+value[i]); } } 代碼 #include <iostream> #

>>阅读原文<<