最大子序列和問題的解

前言：此問題是著名的《數據結構與算法分析》第二章算法導論的第一個例子，用來闡釋算法性能有優劣之分。當輸入量的規模在很小的量級，只要問題能得到解決便已達到目的，伴隨解決問題所花費的時間空間顯得微乎其微。而當輸入量的規模極其龐大，成百上千萬時，算法性能的好壞便顯得尤爲重要，在問題解決的同時，壞算法花費幾個月幾年的時間，並且花費了電腦所有的內存，好算法在幾秒內解決問題。這就是算法性能優劣的重要性的體現。

>>阅读原文<<