【算法】4-動態規劃

動態規劃算法（DP） 簡介 使用條件 求解步驟 最優解的證明 具體問題 矩陣鏈乘 問題的定義 代價方程 最長公共子序列 問題的定義 代價方程 0/1揹包問題 二叉搜索樹 參考文獻 簡介 動態規劃(dynamic programming)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。20世紀50年代初美國數學家R.E.Bellman等人在研究多階段決策過程(

>>阅读原文<<