摘要: 一、实践题目名称 7-1 最大子段和 1.1 问题描述 简单来说,就是求由n个整数组成的序列的最大子段和 1.2 算法描述 由于题目限定该题时间复杂度为O(n),所以无法运用传统的多重for循环方法以及分治算法来实现,不过此时我们可以考虑用动态规划的思想来实现。 算法思想为: D[i]是以第i个数开 阅读全文
posted @ 2021-10-24 01:35 Acemin 阅读(35) 评论(0) 推荐(0) 编辑