题解 | 最小邮票数

#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int M, N;
    while(cin >> M >> N){
        vector<int> vec(N);
        vector<int> sum(M + 1, N + 1);
        sum[0] = 0;
        for(int i = 0; i < N; i++) cin >> vec[i];
        for(int i = N - 1; i >= 0; i--){
            int x = vec[i];
            for(int j = M; j - x >= 0; j--){
                sum[j] = min(sum[j], sum[j - x] + 1);
            }
        }
        if(sum[M] < N + 1) cout << sum[M] << "\n";
        else cout << 0 << "\n";
    }
    return 0;
}