動態規劃（dynamic programming）及示例（矩陣連乘、最長公共子序列、三角剖分）

動態規劃是一個比較重要的算法思想，只要學了算法相關課程，必定會有這一章節。我會介紹動態規劃的主要思想，也會在後面用Java實現幾個經典算法（矩陣連乘、最長公共子序列、多邊形三角剖分）做爲示例加深理解。java 動態規劃一般用來解決最優化問題（optimization problem）。一般有4個步驟（先粗略看一下，瞭解了示例後再返回來看）：web 刻畫一個最優解的結構特徵； 遞歸地定義最優解地值；

>>阅读原文<<