最大值最小化

#include<iostream>#include<vector>using namespace std;//最大值最小化:对于一个给定正整数序列如1 2 3 2 5 4，将其划分3组，//求解其中使得3个组内的和的最大值最小的划分，其最优划分为1 2 3|2 5|4//结果为7bool fun(vector<int>&num,int m,int grp)   //划分的结果值可以小于m{int s = 0;int i = 0;int gnum = 0;  //当前已划分的组数if (num.size() < grp)   //要划分的组数大于当前数据的数目return false;while (i < num.size())    {if (s == 0 && num[i] > m)  //数据中有单个数据比m大return false;if (s + num[i] <= m)      //尽可能多让从当前数据开始的分组内包含更多的数据{s = s + num[i];i++;}else{gnum++;s = 0;}}gnum++;   //这里添加最后一个划分的组if (gnum > grp)    //要达到当前的m需要划分的最小组数大于指定组数return false;return true;}int main(){vector<int> data = { 1, 2, 3, 2, 5 };   //待划分的数据int group = 3;     //划分的组数int min = data[0];    //可能得到的最小结果int max = 0;    //划分的最大结果for (int i = 0; i < data.size(); i++)max = max + data[i];while (min < max){int mid = (min + max) / 2;if (fun(data, mid, group))   //最小值可以达到mid，则结果在[min,mid]之间，否则在[mid+1,max]之间max = mid;elsemin = mid+1;                 }cout << min << endl;  //得到结果后，如果想输出划分，则可之间调用fun(data,min,group)自行划分return 0;}