蓝桥杯算法提高VIP-邮票面值设计

#include<iostream>
#include<vector>
#include<array>
using namespace std;
int ans[15]={0};
int temp[15]={0};
int n, k, max_res=0;
int dp[3000];
int get_continuity(){
    for(int i =1; i<temp[k]*n; i++){
        dp[i]=0x0fffffff;
        for(int j =1; temp[j]<=i && j<=k; j++){
            dp[i] = min(dp[i], dp[i-temp[j]]+1);
        }
        if(dp[i]>n){
            return i-1;
        }
    }
}
void dfs(int cur){
    if(cur==k+1){
        int t = get_continuity();
        if(max_res<t){
            for(int i=1; i<=k; i++){
                ans[i]=temp[i];
            }
            max_res=t;
        }
        return;
    }
    for(int i = temp[cur-1]+1; i<=temp[cur-1]*n+1; i++){
        temp[cur]=i;
        dfs(cur+1);
    }
}
int main()
{   
    dp[0]=0;
    cin>>n>>k;
    dfs(1);
    for(int i =1; i<=k; i++){
        cout<<ans[i]<<" ";
    }
    cout<<endl<<"MAX="<<max_res;
    return 0;
}