随手练——HDU 1284 动态规划入门

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

int dp[];
int main() {
    int N;
    int a[] = { ,, };
    while (cin >> N) {
        memset(dp, , sizeof(dp));
        for (int i = ; i <= N; i++) dp[i] = ;
        for (int i = ; i <= ; i++) {
            for (int j = a[i]; j <= N; j++) {
                dp[j] += dp[j - a[i]];
            }
        }
        cout << dp[N] << endl;
    }
    return ;
}