算法分析与设计实验报告管理.docxVIP

安徽工业大学专业：班级：姓名：学号：实验一：回溯法完成0-1背包问题代码如下：#include stdafx.h#includeiostream#includecstdio#includeconio.h#includeiomanipusing namespace std;templateclass tyclass Knap{public:friend void Init();friend void Knapsack();friend void Backtrack(int i);friend float Bound(int i);bool operator(Knapty a)const{if(fla.fl) return true;else return false;}private:ty w; //重量ty v; //价值float fl; //单位重量的价值v/wint kk; //记录第几个物品int flag; //记录是否放入包中};templateclass tyvoid Sort(Knapty *li,int n){int i,j,k; Knapty minl;for(i=1;in;i++){minl=li[0]; k=0;for(j=1;j=n-i;j++){if(minlli[j]){minl=li[j]; swap(li[j],li[k]); k=j;}}}}na