bag.h

这是用VC++编的算法分析中的实现!!有每个源程序

// Bag.h: interface for the Bag class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_BAG_H__F461FABD_A45C_40B4_B659_A1A63A5FDD38__INCLUDED_)
#define AFX_BAG_H__F461FABD_A45C_40B4_B659_A1A63A5FDD38__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class Bag  
{
public:
	Bag();
	virtual ~Bag();

public:
	int Bound(int i);
	void Backtrack(int i);
	int c;
	int n; 
	int *w;
	int *p;
	int cw;
	int cp;
	int bestp;
	int *bestx;
	int *x;
};

#endif // !defined(AFX_BAG_H__F461FABD_A45C_40B4_B659_A1A63A5FDD38__INCLUDED_)