Experiment 4: Backtracking

First, the subset sum problem

Second, backtracking

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

Third, limit conditions

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

Fourth, what data structure branch and bound method is mainly used?

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

Fifth, what is the basic idea of ​​backtracking?

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