tyvj-1144 股票 DP

最新推荐文章于 2019-03-05 15:06:00 发布

creativewang

最新推荐文章于 2019-03-05 15:06:00 发布

阅读量533

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/creativewang/article/details/6952206

本文介绍了一种使用C语言实现的动态规划算法，通过两个示例程序详细展示了如何求解最大收益问题。该算法利用了前一项的最大值来更新当前项的状态，实现了高效的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

没明白。。。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define max(a,b) ((a)>(b)?(a):(b))

double f,g,v;
long N,i;

int main(void)
{
#ifndef ONLINE_JUDGE
	freopen("in","r",stdin);
#endif
	scanf("%ld",&N);
	f=1.0;
	scanf("%lf",&v);
	g=f/v;
	for(i=2;i<=N;i++)
	{
		scanf("%lf",&v);
		f=max(f,g*v);
		g=max(g,f/v);
	}
	printf("%1.0lf\n",f);
	return 0;
}

/*
 * tyvj-1144
 * mike-w
 * 2011-11-8
 */
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define max(a,b) ((a)>(b)?(a):(b))
#define MAXN 1000100

int N;
double f[MAXN];

int main(void)
{
	int i,t;
	double t1,t2;
#ifndef ONLINE_JUDGE
	freopen("in","r",stdin);
#endif
	scanf("%d",&N);
	f[1]=1.0;
	scanf("%lf",&t1);
	for(i=2;i<=N;i++)
	{
		scanf("%lf",&t2);
		f[i]=max(f[i-1],f[i-1]/t1*t2);
		t1=t2;
	}
	printf("%1.0lf\n",f[N]);
	return 0;
}