coinshandler.h

使用贪心技术

// CoinsHandler.h: interface for the CCoinsHandler class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_COINSHANDLER_H__396F63EF_9CE7_4343_971E_A6AF29E94AA9__INCLUDED_)
#define AFX_COINSHANDLER_H__396F63EF_9CE7_4343_971E_A6AF29E94AA9__INCLUDED_

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

#include "Setting.h"
#include "CostomizedTypes.h"

class CCoinsHandler  
{
public:
	CCoinsHandler();							//construction
	virtual ~CCoinsHandler();					//destruction
	int GetMoney() const;						//返回待找钱数
	int GetMinimumCoinsNum() const;				//返回最少找出的硬币数目
	int GetCoinsTypes() const;					//返回不同面值硬币的数目
	VOID Initialization();						//初始化
	VOID SortByFacevalue(BOOL bAcs = TRUE);		//采用直接选择排序方法按面值排序
	BOOL ProgramingStrategy();					//采用动态规划技术求解（自底向上）
	BOOL GreedyStrategy();						//采用贪心策略求解（自顶向下）
	BOOL GetSolution(Strategy stratey);			//按不同的策略求解

	Strategy m_Strategy;
private:
	int m_nMoney;
	int m_MinimumCoinsNum;
	int m_nCoinsTypes;
	CPtrArray m_pArrCoins;						//用CPtrArray对象
	CSetting m_SettingDlg;						//CSetting设置对话框类对象
};

#endif // !defined(AFX_COINSHANDLER_H__396F63EF_9CE7_4343_971E_A6AF29E94AA9__INCLUDED_)