最大子序列和问题的解

前言：此问题是著名的《数据结构与算法分析》第二章算法导论的第一个例子，用来阐释算法性能有优劣之分。当输入量的规模在很小的量级，只要问题能得到解决便已达到目的，伴随解决问题所花费的时间空间显得微乎其微。而当输入量的规模极其庞大，成百上千万时，算法性能的好坏便显得尤为重要，在问题解决的同时，坏算法花费几个月几年的时间，并且花费了电脑所有的内存，好算法在几秒内解决问题。这就是算法性能优劣的重要性的体现。

>>阅读原文<<