分支限界法求0-1背包问题实验程序以及代码(C++)(共3页).doc

精选优质文档-倾情为你奉上分支限界法求0-1背包问题实验程序以及代码（C+）本程序中（规定物品数量为3，背包容量为30，输入为6个数，前3个为物品重量，后3个数为物品价值）：代码：#include #include using namespace std; #define N 100 class HeapNode /定义HeapNode结点类 public: double upper,price,weight; /upper为结点的价值上界，price是结点所对应的价值，weight为结点所相应的重量 int level,xN; /活节点在子集树中所处的层序号 ; double MaxBound(int i); double Knap(); void AddLiveNode(double up,double cp,double cw,bool ch,int level); stack High; /最大