动态规划--买书问题

最新推荐文章于 2019-01-13 01:58:17 发布

弱水三千321

最新推荐文章于 2019-01-13 01:58:17 发布

阅读量422

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/u012102997/article/details/38900661

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

相关的文章出处

// Buy_book.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include<iostream>
using namespace std;

#define i_max 100
#define j_max 100
#define k_max 100

double M_Rember[i_max][j_max][k_max];//作为备忘录.

//计算7个数的最小值
double Minmin(double s1,double s2,double s3,double s4,double s5,double s6,double s7)
{
	double result=0;
	if(s1>=s2)
		result=s2;
	else
		result=s1;
	if(result>=s3)
		result=s3;
	if(result>=s4)
		result=s4;
	if(result>=s5)
		result=s5;
	if(result>=s6)
		result=s6;
	if(result>=s7)
		result=s7;
	return result;
}

//进行初始化操作.
void init(int i_num,int j_num,int k_num )
{
	for(int i=0;i<i_num;i++)
		for(int j=0;j<j_num;j++)
			for(int k=0;k<k_num;k++)
				M_Rember[i][j][k]=-1;
}

//主要的函数
double min_money(int i,int j,int k)
{
	double result_money;
	double s1,s2,s3,s4,s5,s6,s7;
	if(M_Rember[i][j][k]!=-1)//若是备忘录中有的直接提取不用计算
	{
		result_money=M_Rember[i][j][k];
		return result_money;
	}
	else if((i==1&&j==0&&k==0)||(i==0&&j==1&&k==0)||(i==0&&j==0&&k==1))//边界条件
		return 60*0.95;
	else if((i==1&&j==1&&k==0)||(i==1&&j==0&&k==1)||(i==0&&j==1&&k==1))//边界条件
		return 120*0.9;
	else if(i==1&&j==1&&k==1)//边界条件
		return 180*0.85;
	else //进一步的迭代
	{
		if(i>=1)
			s1 = 60 * 0.95 + min_money(i-1,j,k);
		else
			s1=100000;
		if(j>=1)
         s2 = 60 * 0.95 + min_money(i,j-1,k);
		else
			s2=100000;
		if(k>=1)
         s3 = 60 * 0.95 + min_money(i,j,k-1);
		else
			s3=100000;
		if(i>=1&&j>=1)
         s4 = (60 + 60) * 0.9 + min_money(i-1,j-1,k);
		else
			s4=100000;
		if(i>=1&&k>=1)
         s5 = (60 + 60) * 0.9 + min_money(i-1,j,k-1);
		else
			s5=100000;
		if(i>=1&&k>=1)
         s6 = (60 + 60) * 0.9 + min_money(i-1,j,k-1);
		else
			s6=100000;
		if(i>=1&&j>=1&&k>=1)
         s7 = (60 + 60 + 60) * 0.85 + min_money(i-1,j-1,k-1);
		else
			s7=100000;
		 result_money=Minmin(s1,s2,s3,s4,s5,s6,s7);
	}
	M_Rember[i][j][k]=result_money;//在返回出来先进行一下备忘
	return result_money;
}

int _tmain(int argc, _TCHAR* argv[])
{
	init(10,10,10);
	cout<<min_money(1,2,1)<<endl;
	return 0;
}