算法分析与设计实验报告ex5.docVIP

实验报告 课程 计算机算法设计与分析 实验名称 0-1背包问题、旅行售货员问题 学号 姓名 实验日期： 实验五 0-1背包问题、旅行售货员问题 一．实验目的 学习0-1背包问题的简单算法，掌握原理，运用C++编程实现。 学习旅行售货员问题的简单算法，掌握原理，运用C++编程实现。 二．实验内容 （1）设计0-1背包问题的算法，上机编程实现。 （2）设计旅行售货员问题的算法，上机编程实现。 三．实验代码 1 . 0-1背包问题的程序代码如下： #includeiostream #includestack using namespace std; #define N 100 class HeapNode //定义HeapNode结点类 { public: double upper,price,weight; //upper为结点的价值上界，price是结点所对应的价值，weight为结点所相应的重量 int level,x[N]; //活节点在子集树中所处的层序号 }; double MaxBound(int i); double Knap(); void AddLiveNode(double up,double cp,double cw,bool ch,int level); stackHeapNode High;