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> #

>>阅读原文<<