最优加工顺序问题--贝尔曼规+回溯

通过贝尔曼规则得出以下的结论:
(1)第一个机器加工时间越小加工顺序越前
(2)第二个机器的加工时间越小加工顺序越后
(3)第一个机器加工时间小于第二个的在前面
(4)与(3)反之在后面

// 回溯
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int t1, t2;
int n;
int x[10];
int bestp;
int bestx[10];
int time[10][2];

void __init()
{
}
void backtrace(int t)
{  // 拓展第t层   因此可以注意到 是 swap(x[t],x[i]);
 
    if (t > n)
    {
        //
    }
    else
    {
        for (int i = t; i <= n; i++) // 这里是与tsp问题不同的因为tsp是从确定的节点开始的
        {
            t1+=time[i][1];
             // 因为这个是排列树 在拓展的时候先加时间 然后交换顺序
             int temp =f2;
             f2=max(t1,f2)+time[i][2];
            swap(x[t],x[i]);
            backtrace(t+1);
            swap(x[t],x[i]);
        }
    }
}
int main()
{

}




上一篇:电脑系统升级后按F5按键不能直接刷新了,需要按Fn+F5组合按键才能实现刷新


下一篇:Java学习笔记(15):复制文件