2025-08-31 学习日记

vector<int> minDifference(int n, int k) {

        int min_df = INT_MAX;

        vector<int> path(k),ans;

        auto dfs = [&](this auto&& dfs,int i,int num,int mn,int mx)->void{

            if(i==k-1){

                int d = max(mx,num)-min(mn,num);

                if(d<min_df){

                    min_df = d;

                    path[i] = num;

                    ans = path;

                }

                return;

            }

            for(int d:ds[num]){

                path[i] = d;

                dfs(i+1,num/d,min(mn,d),max(mx,d));

            }

        };

        dfs(0,n,min_df,0);

        return ans;

    }