【Leetcode】動態規劃問題詳解（持續更新）

一、動態規劃算法步驟（Dynamic Programming） 動態規劃算法通常用來求解最優化問題，當問題有不少可行解，而題目要求尋找這些解當中的「最大值」/「最小值」時，一般能夠採用DP。 動態規劃算法與分治法類似，都是經過組合子問題的解來求解原問題。所不一樣的是，動態規劃應用於子問題重疊的狀況，在遞歸求解子問題的時候，一些子子問題多是相同的，這種狀況下，分治法會反覆地計算一樣的子問題，而動態規

>>阅读原文<<