最大子段 copy

原文：http://xiaying-hefei.javaeye.com/blog/752299html   動態規劃法：java       其與分治法相似，基本思想也是將待求解的問題分解成若干個子問題，先求解子問題，而後從這些子問題的解獲得原問題的解。與分治法不一樣的是，適合於用動態規劃法求解的問題，經分解獲得的子問題每每不是獨立的。post       咱們用一個表來記錄全部已經解決的自問題的

>>阅读原文<<