2019/3/17訓練日記 DP思想小結

最近是刷的dp專題，其下劃分的種類確實挺多的，揹包、區間dp、狀壓dp、概率dp、樹形dp、數位dp、插頭dp、優化dp、和字符串結合的dp...最近做的都是一些簡單的dp，這些都不重要，重要的是鍛鍊dp的這種思想 dp的基本思想是什麼？把求解的問題劃分成多個子問題，然後按順序求解各子問題，前一子問題的求解爲後一子問題的求解提供了重要的信息，後一子問題需要根據某種決策來選取前一子問題的解以便解出自

>>阅读原文<<