2018年1月17日
动态规划-最大子段和
摘要： 2018-01-14 21:14:58 一、最大子段和问题 问题描述：给定n个整数(可能有负数)组成的序列a1，a2，...，an，求该序列的最大子段和。如果所有整数都是负数，那么定义其最大子段和为0。 方法一、最大子段和的简单算法 显然可以在O（n^2）的时间复杂度上完成这个问题。但是是否可以对算 阅读全文
posted @ 2018-01-17 23:57 hyserendipity 阅读(10086) 评论(0) 推荐(1) 编辑