分支限界法之01背包问题计算机等级考试

文章作者 100test 发表时间 2010:01:02 07:00:59
来源 100Test.Com百考试题网

　　#include "iostream.h"

　　/////////////////////////////////////////

　　//tree node

　　typedef struct _treenode{

　　//struct _treenode *liveNode. //活节点

　　double upperProfit. //节点的价值上界

　　double profit. //节点价值*

　　double weight. //节点重量

　　int level. //活节点在子树中所处的层序号

　　//bool left.

　　}TreeNode.

　　void initNode(TreeNode