動態規劃dp詳解

動態規劃(dynamic programming)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。算法 分類 編輯 動態規劃通常可分爲線性動規，區域動規，樹形動規，揹包動規四類。 舉例： 線性動規：攔截導彈 (最長非遞增子序列) ，合唱隊形，挖地雷，建學校，劍客決鬥等； 區域動規：石子合併， 加分二叉樹，統計單詞個數，炮兵佈陣等； 樹形動規：貪吃的九頭龍，二

>>阅读原文<<