分支界限法解0-1背包问题实验报告(共7页).doc

实验5 分支界限法解0-1背包问题一 、实验要求1 要求用分支界限法求解0-1背包问题；2 要求交互输入背包容量，物品重量数组，物品价值数组；3 要求显示结果。二 、实验仪器和软件平台仪器 ：带usb接口微机软件平台：WIN-XP + VC+6.0三 、源程序#include stdafx.h#include#include#include#includeusing namespace std;int *x;struct node /结点表结点数据结构 node *parent;/父结点指针 node *next; /后继结点指针 int level;/结点的层 int bag;/节点的解 int cw;/当前背包装载量 int cp;/当前背包价值