//////////////////////////////////////////////////////////////////////
#include <iostream.h>
#if !defined(AFX_GREEDYBEIBAO1_H__12F40342_DEFC_459E_99C3_92B0B4721564__INCLUDED_)
#define AFX_GREEDYBEIBAO1_H__12F40342_DEFC_459E_99C3_92B0B4721564__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
/*  程序功能：程序頭文件
    開發思想：利用貪心方法來實現
        
		作者：葛興高
        日期：2004.10.1
        版本：1.1

*/

typedef struct 
{
	int Wei;//物品的重量
	int Val;//物品的價值
	float num;//物品的價值與重量的比值
	int num1;//初始物品的序號
}DataType;

class GreedyBeibao  
{

public:
	GreedyBeibao();
	virtual ~GreedyBeibao();
	void Sort(DataType A[],int n);
	void CinyouSelf(DataType A[],int n);
	void BeibaoTime(int f1[],int f2[],int x[],DataType A[],bool flag[],
				  int &nu,int n,int m,int k,int &result,int &total);
	void RandA(DataType A[],int n);
	int SubSet(int n, int k, bool * flag);
	void Greedyresult(int f1[],int f2[],int x[],DataType A[],bool flag[],
				  int &nu,int n,int m,int k,int &result,int &total);

};

#endif // !defined(AFX_GREEDYBEIBAO1_H__12F40342_DEFC_459E_99C3_92B0B4721564__INCLUDED_)