HDU - 2602（动态规划，01背包问题）

题意：数组         给定容积，怎样捡骨头可让背包价值最高.（典型01背包问题） spa 解题思路：code         dp[j]表示当背包装了j空间时的最大价值，采用滚动数组. string 下面是代码.it #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int mai

>>阅读原文<<