1.回溯法编程求解0-1背包问题
#include<stdio.h>
#include<iostream>
using namespace std;
int c,n;
int cv=0,cw=0,mv=0,mw=0;
int weight[20],value[20];
int x[20],bestv[20];
int backtrack(int t)
{
}
int main()
{
}
2.利用回溯法编程求解TSP问题
#include<iostream>
#include<algorithm>
//记录当前正在计算路径的费用
void TSP(int t){
}
int main(){
cout<<best [1]<<endl;
system("pause");
}