今天讲一讲各类动态规划的杂题
先来看看《高中生物学》
样例1，GTAT；样例2，CC；样例3，ATGCT
净整那没用的，（抽象化）
思考状态转移方程，
好的，第一题讲完了，才发现标题没写
股神
你是股神，能看到未来n天里每天股票的盈利或者亏损，第i天盈利x[i]元，当然如果x[i]是负数，代表亏损。每次投资都需要是连续的一天或者若干天，你可以挑选不超过m次独立的投资机会，请计算你最多盈利多少？当然你也可以不投资维持盈利为0.
一看，序列问题，怎么办哪？dp！！！
dp要干什么先？状态定义！！！
大家选哪一种状态
版权声明：本文为博主作者：Peter Pan was right原创文章，版权归属原作者，如果侵权，请联系我们删除！
原文链接：https://blog.csdn.net/zhang040818/article/details/136991440
