动态规划：数字组合

这是一道01背包模型题。区别在于 01背包求的是 max，也就是 max（dp【j】，dp【j-a[i]】);

而这道题求的是 count，也就是 在和为m时，有多少种拿法，也就是 dp【j】+=dp【j-a-[i]】;

#include<iostream>
using namespace std;
int a[100010];
int n;
int m;
int f[1000010];
int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }
    f[0] = 1;// 和为0的时候 有 1种拿法：全都不拿;
    int counter = 0;
    for(int i=1;i<=n;i++){
        for (int j = m; j >= a[i]; j--) {
            f[j] += f[j - a[i]];//和为j的拿法加上 和为j-a[i]的拿法（也就是加上拿a[i]的拿法）；
     }
    }
    cout << f[m];
}