2019 年 8月 1 日随笔档案 - 星辰大海。

摘要：动态规划类题目，定义了两个变量a和maxx，a用来记录每个数及之前的数相加的最大值，既dp[i]，如果dp[i-1]>0，那么dp[i]+dp[i-1]一定大于dp[i]，反之小于，所以只需要每次判断a是否大于0，更新a的值，并判断a与maxx大小，更新maxx。阅读全文

posted @ 2019-08-01 22:49 星辰大海。阅读(472) 评论(0) 推荐(0) 编辑

星辰大海。