2019年2月1日
（环上）最大子段和
摘要： 1.背景最大连续子段和是一类问题，即求一个序列最大连续子序列的和。问：给出n个元素分别为A1，A2，...，An，求出其最大连续子段和。2.求解思路2.1 动态规划：设A[ i ]为该序列第 i 个元素，C[ i ]存放前 i 个序列的最大子段和，那么C[ i ]有两... 阅读全文
posted @ 2019-02-01 17:38 Dr_Lo 阅读(242) 评论(0) 推荐(0) 编辑