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

通过贝尔曼规则得出以下的结论：
（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()
{

}

标签：10,f2,加工,--,t1,int,swap,贝尔曼,回溯
来源： https://blog.csdn.net/weixin_44724691/article/details/113665375