~activity.~h

贪心算法实现活动选择问题——最短路径

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

#if !defined(AFX_ACTIVITY_H__64BDC297_C18A_4731_82C0_94104FE22B48__INCLUDED_)
#define AFX_ACTIVITY_H__64BDC297_C18A_4731_82C0_94104FE22B48__INCLUDED_

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

typedef struct act
{
	int start;
	int finish;
}act;

class Activity  
{
public:
	Activity();
	virtual ~Activity();
	void Init_Activity();
	void Activity_Select();
	void Sort_Activity();
protected:
	act *a;
	int num;
	int *sorted;
};

#endif // !defined(AFX_ACTIVITY_H__64BDC297_C18A_4731_82C0_94104FE22B48__INCLUDED_)