最佳调度

/**
	
【问题描述】假设有n个任务由k个可并行的机器来完成，完成任务i需要时间为ti。试设计一个算法，找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。

【算法设计】对任意给定的整数n和k，以及完成任务i需要的时间为ti（i=1~n）。计算完成这n个任务的最佳调度。

【输入形式】第1行有2个正整数n和k。第2行的n个正整数是完成n个任务需要的时间。
【输出形式】将计算的全部任务的最早时间输出。
【样例输入】
7  3

2  14  4 16  6  5  3
【样例输出】

17
【样例说明】
【评分标准】
*/

#include<cstdio>
#include<iostream>
#include<algorithm>
#define inf 0x3f3f3f3f
#include<cstring>
using namespace std;
int a[30],s[30],n,k,minn;
void dfs(int x,int y) {
	if(y>=minn) return;
	if(x==n) {
		if(y<minn) minn=y;
		return;
	}
	for(int i=0; i<k; i++) {
		if(s[i]+a[x]<=minn) {
			s[i]+=a[x];
			dfs(x+1,max(y,s[i]));
			s[i]-=a[x];
		}
	}
}
int cmp(int x,int y)
{
	return x>y;
}
int main() {
	while(~scanf("%d%d",&n,&k)) {
		minn=inf;
		for(int i=0; i<n; i++)
			scanf("%d",&a[i]);
			sort(a,a+n,cmp);
		memset(s,0,sizeof(s));
		dfs(0,0);
		printf("%d\n",minn);
	}
}