hdu 2713

动态规划求解最优买卖策略

最新推荐文章于 2017-08-06 12:19:40 发布

原创最新推荐文章于 2017-08-06 12:19:40 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

动态规划专栏收录该内容

49 篇文章

订阅专栏

本文通过两个C语言程序示例介绍了如何使用动态规划解决最优买卖策略问题。第一个程序利用二维数组记录状态转移过程，第二个程序则通过标记变量简化了状态判断。这两种方法都有效地解决了在特定条件下获得最大收益的问题。

#include<stdio.h>
#include<string.h>
int dp[150005][3];
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int n,i,a[150005];
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		memset(dp,0,sizeof(dp));
		for(i=1;i<=n;i++)
		{
			dp[i][0]=max(dp[i-1][1]+a[i],dp[i-1][0]);
			dp[i][1]=max(dp[i-1][0]-a[i],dp[i-1][1]);
		}
		if(dp[n][1]>dp[n][0])
			printf("%d\n",dp[n][1]);
		else
			printf("%d\n",dp[n][0]);
	}
	return 0;
}




#include<stdio.h>
int a[150005];
int main()
{
    int ans,i,n,flag;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        a[0]=a[n+1]=0;
        ans=0;flag=0;
        for(i=1;i<=n;i++)
        {
            if(flag==0)
            {
                if(a[i]>=a[i-1]&&a[i]>=a[i+1])
                {
                    ans=ans+a[i];
                    flag=1;
                }
            }
            else
            {
                if(a[i]<=a[i-1]&&a[i]<=a[i+1])
                {
                    ans=ans-a[i];
                    flag=0;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}