【數據結構與算法】 DP 動態規劃 介紹

最近在看算法導論。html DP全稱是dynamic programming，這裏programming不是編程，是一個表格保存以前的結果。算法 DP 是一種編程思想，主要用於解決最優解類型的問題。編程 其思路是爲了求解當前的問題的最優解，使用子問題的最優解，而後綜合處理，最終獲得原問題的最優解。數組 可是也不是說任何最優解問題均可以DP，使用dp的問題通常知足下面的兩個特徵：code （1）最優

>>阅读原文<<