1380. 邮票

状态表示：

\(f(i,j)\)：从前\(i\)张邮票中选，总面值恰好为\(j\)所需的最少邮票数。

状态转移：

按照完全背包的转移方式。

\[f(i,j)=\min(f(i-1,j),f(i,j-v_i)+1) \]

边界：

\[f(0,0)=0 \]

const int N = 2e6+10;
int f[N];
int n, m;

int main() 
{
    cin >> m >> n;
    
    memset(f, 0x3f, sizeof f);
    f[0] = 0;
    for(int i = 0; i < n; i++)
    {
        int value;
        cin >> value;
        for(int j = value; j < N; j++)
            f[j] = min(f[j], f[j-value] + 1);
    }
    
    int res = 1;
    while(f[res] <= m) res++;
    cout << res - 1 << endl;
    //system("pause");
    return 0;
}