動態規劃之樹形DP專題（附題目清單）

之因此這樣命名樹規，是由於樹形DP的這一特殊性： 沒有環，dfs是不會重複，並且具備明顯而又嚴格的層數關係。 利用這一特性，咱們能夠很清晰地根據題目寫出一個在樹（型結構）上的記憶化搜索的程序。而深搜的特色，就是「不撞南牆不回頭」。這一點在以後的文章中會詳細的介紹。c++ 動態規劃： 　　問題能夠分解成若干相互聯繫的階段，在每個階段都要作出決策，所有過程的決策是一個決策序列。要使整個活動的整體效果達

>>阅读原文<<