2019年8月5日
P1115 最大子段和
摘要： P1115题库链接：https://www.luogu.org/problem/P1115 难度：普及- 算法标签：动态规划，DP，递推 1.DP O(n) 得分100 由于需要求的序列是连续的，所以我们定义状态为b[i]表示某子段最大和，其状态转移方程为b[i] = max(a, b[i - 1] 阅读全文
posted @ 2019-08-05 09:41 ZRQ666 阅读(111) 评论(0) 推荐(0) 编辑