[Acwing] (完全背包模板题) 1023. 买书

https://www.acwing.com/problem/content/1025/

看完就是妥妥的完全背包了

写下此篇是 等自己不累的时候 好好再复习一下 完全背包 一维是怎么推过来的(QAQ又忘记了)

CODE:

#include <bits/stdc++.h>
using namespace std;
const int N =  5;
int v[N],f[N*2000+10];
void solve()
{
    v[1] = 10;
    v[2] = 20;
    v[3] = 50;
    v[4] = 100;

    int m ;
    cin>>m;

    f[0] = 1;
    for(int i = 1; i <= 4; i++)
    {
        for(int j=v[i]; j<=m; j++)
            f[j] += f[j-v[i]];
    }
    cout << f[m] << endl;

}
int main()
{
    ios::sync_with_stdio(false);
    solve();
    return 0;
}