关于要求一串数字不超过某个数字可以达到的最大和（DP背包问题）

类似题目：
uva562
uva624

可以先将所有的值加起来，然后两层for。
外面一层是关于值的循环，里面一层是关于还有多少容量的循环。
for(int i = 1; i <= n ; i++) {
for(int j = sum; j >= a[i]; j–) {
dp[j] = max(dp[j],dp[j - a[i]]+a[i]);
}
}
最后dp[sum]就是可以达到的最大值

滚动数组：以uva624为例
for(int i = 0; i < tracks; i++) {
for(int j = N; j >= 0;j–)
if(j >= t[i] && dp[j] <= dp[j - t[i]] + t[i] && dp[j - t[i]]+t[i] <= N) {
dp[j] = dp[j - t[i]] + t[i];
}
uva562代码：

#include <iostream>
using namespace std;
#include <stdio.h>