最佳调度问题

今天在车上闲着无聊看了看最佳调度问题，reference这篇文章

思路：

理解了解空间树其实就是一个子集树，如果任务数为n,机器数为k,因为每个任务都有k个可能（不知道要在哪个机器上完成此任务），所以是一棵深度为n的完全k叉树，再进行剪枝优化就OK了。

先对各任务时间进行排序，再dfs会加快搜索时间，因为当时间大于当前最优时间时就剪枝了，所以从大到小会有利于这个。

题目

假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。

输入格式:

输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。

输出格式:

将计算出的完成全部任务的最早时间输出到屏幕。

输入样例:

在这里给出一组输入。例如：

7 3
2 14 4 16 6 5 3

输出样例:

在这里给出相应的输出。例如：

17

为了加深对子集树和回溯的理解，其实本题的dfs里的else可换成如下代码

el