三、代码如下: #include <iostream>#include <algorithm>//max()函数头文件using namespace std;#define N 1000//求最优化问题,即最小调度int MaxNum=100000;int n;//任务数int k;//机器数int time[N];//存放任务时间int MachineTime[N]={0};//存放机器的运行时间void DFS(int x,int y){//x为已...
9.回溯法1.回湖法理论基础2.回湖法解决装载问题3.回湖法-时间调度概述4.回溯法-批处理时间调度实践5.回湖法符号三角形问题6.回湖法解决背包问题10.分支定界1.分支限界法理论2.分支限界背包的节点类实现3.分治限界背包优先队列实现4.分支限界售货员框架实现5.分支限界解决售货员问题6.分支限界解决最优装载...
三、代码如下: #include <iostream>#include <algorithm>//max()函数头文件using namespace std;#define N 1000//求最优化问题,即最小调度int MaxNum=100000;int n;//任务数int k;//机器数int time[N];//存放任务时间int MachineTime[N]={0};//存放机器的运行时间void DFS(int x,int y){//x为已...