knap.h

计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4)

#ifndef _knap_H
#define _knap_H

template<class Typew,class Typep>
class Knap{
	friend Typep Knapsack(Typep*,Typew*,Typew,int);
	
	private:
		Typep Bound(int i);
		void Backtrack(int i);
		Typew c;//背包容量
		int n;//物品数
		Typew*w;//物品重量数组
		Typep*p;//物品价值数组
		Typew cw;//当前重量
		Typep cp;//当前价值
		Typep bestp;//当前最优价值
};

#endif