今天讲一讲各类动态规划的杂题
先来看看《高中生物学》
样例1,GTAT;样例2,CC;样例3,ATGCT
净整那没用的,(抽象化)
思考状态转移方程,
好的,第一题讲完了,才发现标题没写
股神
你是股神,能看到未来n天里每天股票的盈利或者亏损,第i天盈利x[i]元,当然如果x[i]是负数,代表亏损。每次投资都需要是连续的一天或者若干天,你可以挑选不超过m次独立的投资机会,请计算你最多盈利多少?当然你也可以不投资维持盈利为0.
一看,序列问题,怎么办哪?dp!!!
dp要干什么先?状态定义!!!
大家选哪一种状态