算法分析与设计实验报告

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

安徽工业大学专业：班级：姓名：学号：实验一：回溯法完成
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( ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：实验报告 算法分析 operator Template Knapsack