将一个整数M分成N个数相加的和，要求每个数至少要大于等于1

Du熊正在负责一个大型的项目，目前有K台服务器，有N个任务需要用这K台服务器来完成，所以要把这些任务分成K个部分来完成，在同上台服务器上执行的任务必须是连续的任务，每个任务有各自需要的执行时间。

例如N=5,K=2，每个任务需要时间分别为5,3,1,4,7分钟，那么我们可以分成(5)(3 1 4 7)两部分，这样第一台服务器所花时间就是5分钟，而第二台机器需要花15分钟，当然，所有任务完成的时间是按最迟完成的那台服务器的时间，即这样划分的话完成所有任务所需要的时间就是15分钟。而另外一种划分方法是(5 3 1)(4 7)，这种划分方案完成所有任务的时间就是11分钟，也是最优的一种划分方案。

 百度之星2013届题目，在我看来我觉得无非将其理解为将一个整数M分成N个数相加的和，要求每个数至少要大于等于1，

 

#include"stdio.h"
#define M 7//M表示任务的个数
#define N 3//N表示机器的个数
int x[M+N+1];
int m=0;
int y[N];
int n=1;
int t1=0;
bool xinglin(int a[])//判断字符串中是否有两个连续的1是相邻的，也既不允许机器没有分配任务
{
 for(int i=0;i<M+N;i++)

 {
 if(a[i]==a[i+1]&&a[i]==1)
  return false;
 }
 return true;

}
void Backtrack(int t)
{
 if(t==M+N)
 {
  if(m==N-1&&xinglin(x))
  { 
      for(int t3=0;t3<N;t3++)
     y[t3]=0;
      t1=0;
   
      for(int j=1;j<M+N;j++)
   { 
   if(x[j]==0)
    y[t1]++;
     else
   t1++;
   }
   for(int t2=0;t2<N;t2++)//打印任务分配
     printf("%2d",y[t2]);
  printf("\n");
  }
  return;

 }
 else
 {
  x[t]=1;
      m++;
    Backtrack(t+1);
    x[t]=0;
    m--;
    Backtrack(t+1);
    }

}
 int main()
 { 
      x[0]=1;
     x[M+N]=1;
  Backtrack(1);

  return 0;

 }

该算法的思路如下：

 如7个任务，3台机器；

我们用10001000101表示，7个0表示7个任务，同时0被分成三部分就表示给三个机器分配的任务。

该代码求得N个数相加之和等于M，然后我们可以根据这个N个数得出所要完成任务的最大时间，这不就是题目中要求的吗？