【算法】詳解動態規劃

  首先學習動態規劃，咱們的先知道什麼是動態規劃？ 算法導論這本書是這樣介紹這個算法的，動態規劃與分治方法相似，都是經過組合子問題的解來來求解原問題的。再來了解一下什麼是分治方法，以及這二者之間的差異，分治方法將問題劃分爲互不相交的子問題，遞歸的求解子問題，再將它們的解組合起來，求出原問題的解。而動態規劃與之相反，動態規劃應用與子問題重疊的狀況，即不一樣的子問題具備公共的子子問題（子問題的求解是遞

>>阅读原文<<