main.cpp

奥运指示牌的放置问题：海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌

#include <iostream>
#include <fstream>
#include <algorithm>
#include "DynScheme.h"
#define Element 5
using namespace std;
int main()
{
	int D = 20;//20公里
	int x[Element] = {6,7,12,14};//放广告牌的位置
	int r[Element] = {5,6,7,1};//放位置的广告收益

	DynScheme ds(x,r,Element);
	int result = ds.Scheme(x[0],D);
	vector<int> xx = ds.Place();

	//reverse(xx.begin(),xx.end());
	cout<<"The max profit is "<<result<<endl;

	for(int i = 0,sum = 0,pos = 0;sum < result; i++)
	{
		pos = xx[pos];
		sum += r[pos];
		cout<<"No. "<<i<<" step is "<<pos<<endl;
	}
	/*for(int i = 0; i < 20; i++)
	{
	for(int j = 0; j < 5; j++)
	cout<<ds.matrix[i][j]<<" ";
	cout<<endl;
	}*/
	cout<<endl;

	return 0;
}