【文件属性】：
文件名称：实验六 动态规划实验.pdf
文件大小：280KB
文件格式：PDF
更新时间：2023-06-09 17:22:02
算法设计 动态规划 买股票问题 愤怒的小鸟 逆序法解决0/1背包问题
、买股票问题
问题描述：
“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者，就要遵守这条秘诀:
"逢低吸纳,越低越买"这句话的意思是：每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好，看看你最多能按这个规则买几次。
给定连续的N天中每天的股价。你可以在任何一天购买一次股票，但是购买时的股价一定要比你上次购买时的股价低。写一个程序，求出最多能买几次股票。
输入：
第一行输入天数N
第二行输入对应的N天股票价格（注：输入可能有多组用例，1<=股价<=1000）
输出：
能够买进股票的最多天数
样例输入：
12