实验四：回溯法

一、 子集和问题

二、 回溯法

#include <cstdio>
int main(){
    printf("深度\n");
    return 0;
}

三、限界条件

#include<iostream>
using namespace std;
int main(void){
    cout<<"当前最优载重量";
    return 0;
}

四、分支限界法主要使用的数据结构是什么？

#include<iostream>
using namespace std;
int main(){
    cout<<"队列"<<endl;
}

五、回溯法的基本思想是什么？

#include <iostream>
using namespace std;
int main() {
    cout<<"从开始结点出发，以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。";
    cout<<"这个新结点就成为一个新的活结点，并成为当前扩展结点。"<<endl;
    cout<<"如果在当前的扩展结点处不能再向纵深方向移动，则当前的扩展结点就成为死结点。换句话说，这个结点不再是一个活结点。";
    cout<<"此时，应往回移动至最近的一个活结点处，并使这个活结点成为当前的扩展结点。"<<endl; 
    return 0;
}