uva624(DP)

求解：
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];
// f[j] = 1; 为什么加上这些要保存值的答案就会错误
// save[j] = i;
}
代码：

#include 
using namespace std;
#include 
#include 

int N;
int tracks;
int t[25];
int f[25];
int dp[25];
int save[25];

int main() {

    while(scanf("%d",&N) != EOF) {
        scanf("%d",&tracks);
        for(int i = 0; i < tracks; i++) {
            scanf("%d",&t[i]);
        //  cout << t[i] <
        }
        memset(dp,0,sizeof(dp));
        memset(f,0,sizeof(f));
        int _max = 0;
        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];
                //  f[j] = 1;a
                //  save[j] = i;
                }
                //printf("%d ",f[j]);
                _max = max(_max,dp[j]);
                //printf("%d\n",_max);
            }
        //printf("%d\n",_max);
        }
    //  print(N);
        for(int i = 0,j = N; i < tracks && j >= 0; i++) {

        }
        printf("%d\n",_max);
    }
    return 0;
}