[C++] 動態規劃之矩陣連乘、最長公共子序列、最大子段和、最長單調遞增子序列、0-1揹包...

一、動態規劃的基本思想 　　動態規劃算法通常用於求解具有某種最優性質的問題。在這類問題中，可能會有許多可行解。每一個解都對應於一個值，我們希望找到具有最優值的解。 　　將待求解問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題的解。適合於用動態規劃求解的問題，經分解得到子問題往往不是互相獨立的。若用分治法來解這類問題，則分解得到的子問題數目太多，有些子問題被重複計算了很多次。如果

>>阅读原文<<