動態規劃及貪心算法

一、動態規劃 1.算法思想 動態規劃（Dynamic programming，簡稱DP）；核心思想是把原問題分解成子問題進行求解，也就是分治的思想。 那麼什麼問題適合用動態規劃呢？我們通過一個現實中的例子，來理解這個問題。大家可能在公司裏面都有一定的組織架構，可能有高級經理、經理、總監、組長然後纔是小開發，今天我們通過這個例子，來講講什麼問題適合使用動態規劃。又到了一年一度的考覈季，公司要挑選出三

>>阅读原文<<