樹形動態規劃（樹狀DP）小結

樹狀動態規劃定義 之因此這樣命名樹規，是由於樹形DP的這一特殊性：沒有環，dfs是不會重複，並且具備明顯而又嚴格的層數關係。利用這一特性，咱們能夠很清晰地根據題目寫出一個在樹（型結構）上的記憶化搜索的程序。而深搜的特色，就是「不撞南牆不回頭」。這一點在以後的文章中會詳細的介紹。html        首先是掃盲，介紹幾條名詞的專業解釋以顯示個人高端（大部分人能夠略過，由於學習到樹規的人一下應該都懂

>>阅读原文<<