is
zhou

ALG_实例

绝妙的算法——最大子序列和问题

zhouchong阅读(64)评论(0)

摘要: 本文分析并演示最大子序列和问题的几种算法,它们都能解决问题,但是时间复杂度却大相径庭,最后将逐步降低至线性。 问题的引入     给定(可能有负数)整数序列A1, A2, A3…, An, 求这个序列中子序列和的最大值。...