安徽工业大学专业：班级：姓名：学号：实验一：回溯法完成
0-1背包问题
代码如下：
#include "stdafx.h"
#include<iostream>
#include<cstdio>
#include<conio.h>
#include<iomanip>
using namespace std;
template<class ty>
class Knap
{public:
friend void Init();
friend
void Knapsack();
friend void Backtrack(int i);
friend float Bound(int i);
bool operator<(Knap<ty> a)const
{if(fl<a.fl) return true;
else return false;
}private:
ty w; //
重量ty v; //
价值float fl; //
单位重量的价值
v/wint kk; //
记录第几个物品
int flag; //
记录是否放入包中
};template<class ty>
void Sort( ...