動態規劃算法學習

         筆試面試中常常會出現一些考察動態規劃方面的題目，之前沒有接觸過，如今初學作個整理。面試 1. 什麼是動態規劃？          和分治法同樣，動態規劃（dynamicprogramming）是經過組合子問題而解決整個問題的解。          分治法是將問題劃分紅一些獨立的子問題，遞歸地求解各子問題，而後合併子問題的解。          動態規劃適用於子問題不是獨立的狀況，

>>阅读原文<<