算法（C#版）動態規劃和貪心算法

動態規劃（Dynamic Programming）html 什麼是動態規劃，咱們要如何描述它?算法 動態規劃算法一般基於一個遞推公式及一個或多個初始狀態。當前子問題的解將由上一次子問題的解推出。數組 動態規劃和分治法類似，都是經過組合子問題的解來求解原問題。分治法將問題劃分紅互不相交的子問題，遞歸求解子問題，再將他們的解組合起來，求出原問題的解。與之相反，動態規劃應用於子問題重疊的狀況，即不一樣的

>>阅读原文<<