分支限界法实现0-1背包.doc

分支限界法实验要求1 理解分支限界算法的广度优先搜寻原理及一般应用，掌握两种广度优先搜索方法l 队列l 优先队列2 编程实现典型分支限界算法，理解“分支”、“限界”思想，并对算法进行验证分析。实验内容分支限界法0-1背包问题示例输入（规定物品数量为10，背包容量为50，输入为20个数，前十个为物品重量，后十个数为物品价值）：123115689471062732981045示例输出（最大价值）：44源代码/科目：算法设计 /题目：分支限界法0-1背包问题 /语言：C+ /作者：武叶 /创作时间：2012年4月24日 #include #include using namespace std; #define N 100 class HeapNode /定义HeapNode结点类 public: double upper,