算法提高课——AcWing 1023. 买书

#include <iostream>

using namespace std;

const int N = 1010;

int n;
int v[4] = {10, 20, 50, 100};
int f[N];

int main()
{
    cin >> n;

    f[0] = 1;   //0也是一种方案数
    for(int i = 0; i < 4; i++)
    {
        for(int j = v[i]; j <= n; j++)
        {
            f[j] += f[j - v[i]];
        }
    }

    cout << f[n] << endl;

    return 0;
}

/*
    与AcWing 278. 数字组合，不同的是这一题是完全背包求方案数，
    j从小到大枚举。
*/

作者：3I算法训练
链接：https://www.acwing.com/solution/content/172993/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。