7-2 求解买股票问题

最新推荐文章于 2024-05-20 20:08:58 发布

baibai___

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量299

点赞数

分类专栏：蓝桥试题集文章标签：算法 c++ 动态规划

本文链接：https://blog.csdn.net/qq_53843555/article/details/125416557

版权

蓝桥试题集专栏收录该内容

33 篇文章 2 订阅

订阅专栏

7-2 求解买股票问题

“逢低吸纳”是炒股的一条成功秘诀，如果你想成为一个成功的投资者，就要遵守这条秘诀。“逢低吸纳，越低越买”，这句话的意思是每次你购买股票时的股价一定要比你上次购买时的股价低。按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。

输入格式:
第1行为正整数N（1≤N≤5000）表示能买股票的天数；第2行以下是N个正整数，第i个正整数表示第i天的股价。

12
68 69 54 64 68 64 70 67 78 62 98 87

输出格式:
输出一行表示能够买进股票的最多天数。

4

代码：

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n],c[n],max=-1;
    for(int i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
        c[i]=1;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=i-1;j>=0;j--)
        {
            if(a[i]<a[j]&&c[i]<=c[j]+1)
                c[i]=c[j]+1;
            if(c[i]>max)
                max=c[i];
        }
    }
	printf("%d",max);
}