楼主 lc 518

#include <iostream>
#include <vector>
using  namespace std;

int main(){
    int n; cin >> n;
    vector<int> dp(n + 1, INT_MAX);
    vector<int> dingzis{4, 9};
    dp[0] = 0, dp[4] = 1, dp[9] = 1;
    for(auto dingzi : dingzis){
        for(int j = dingzi; j <= n; j++)
            if(dp[j - dingzi] != INT_MAX)
                dp[j] = min(dp[j], dp[j - dingzi] + 1);
    }
    if(dp[n] == INT_MAX)
        cout << -1 << endl;
    else
        cout << dp[n] << endl;
}