分支限界法之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