6. 最佳调度问题

#include <bits/stdc++.h>
using namespace std;

int n, k;
int a[1001];  
int x[1001];  
int r = 999999;  

void d(int j, int s){ 
	if(j > n)  
		if(s < r)
			r = s; 
	if(s >= r)
		return;
	for(int i = 0; i < k; i++){
		if(x[i] + a[j] < r){
			x[i] += a[j];
			d(j + 1, max(s, x[i]));
			x[i] -= a[j];
		}
	} 
}

int main(){
	cin >> n >> k;
	for(int i = 0; i < n; i++)
		cin >> a[i];
	d(0, 0);
	cout << r;
	return 0;
}