編程珠璣 讀書筆記 求最大的子串和

問題：有一個數組 31,-41,59,26,-53,58,97,-93,-23,84 。現在要求出它的連續子串的最大值。 比如，31,-41,59,26是它的一個連續的子串，他們的和爲75。但是75並不是最大值，有一個子串 59,26,-53,58,97它們的和187纔是最大的。 求解：《Programming Pearls》第77頁開始一共給出了4種解法，前兩種非常簡單，是大多數人思考幾分鐘就能

>>阅读原文<<