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

最新推荐文章于 2024-10-08 00:02:21 发布

qq_53451993

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量106

点赞数

文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/qq_53451993/article/details/129276256

版权

#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
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。