最佳调度问题的回溯算法

问题描述：

设有n个任务由k个可并行工作的机器来完成，完成任务i需要时间t_i，试设计算法找出这n个任务的最佳调度，使完成全部任务的时间最早

要求：随机生成n(n>=20)个任务的所需时间，由k(取3~10)个机器完成，分别给出对应于每个k值的最佳任务调度方案，以及完成全部任务的时间

算法思想：

每个任务有K个选择所要在的机器，即解空间树是一颗满K叉树，同时也是一棵子集树。采用深度优先搜索（回溯算法）搜索解。

解空间的表示：一个深度为N的K叉树。