摘要: 最大子序列和 题目大意: 给一个数组,求出最大子序列和(连续数的和最大) 例子 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大,为 6。 1、动态规划 如果按动态规划的做法,我们已知的条件: 1. 前 n 1 个数最大的子序列 阅读全文
posted @ 2019-12-04 12:48 test1024 阅读(95) 评论(0) 推荐(0)