回溯法排列树-最佳调度（最短时间完成）

宝宝怀着无比激动的心情写下这篇文章，，因为本人实在太 c a i 了。C++里类的成员函数在

类外面定义时忘记加上 " 类名 " + " : : "了。。。。。。

问题描述:

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

算法设计:

对于给定的整数n和k，以及完成任务i需要的时间Ti ,i=1~n。计算完成这n个任务的最佳调度。

这个问题用回溯法解决，一般来说回溯法都有一个“解空间树”。

先提示一下是一棵深度为N的k叉树。

#include <iostream>

using namespace std;

const int N=7;
const int k=3;
//假设有 N=7 个任务由 k=3 个机器并行完成

class BestCharge
{

    friend int mBCharge(int *);
private:

    int *len;     //机器时间序列

//    int N,    //任务数
//        k,    //机器数
    int   best;          //最短时间
    int   *t;               //任务的时间
    int   *x;               //当前路径 x[N]
    int   *bestx;