談談我對dynamic programming(動態規劃)的理解

談談我對dynamic programming(動態規劃)的理解 dynamic programming, 也就是人們常說的dp，是計算機理論裏很關鍵的一種算法及思想，早飯的時候本身又對這個算法進行了反思，總結以下：web dp中最關鍵的思想是將全局問題分解成子問題(sub-problem), step-by-step, 找出每一步問題的最優解，最後得出全局問題的最優解。可是divide-and-

>>阅读原文<<