動態規劃--樹形DP

動態規劃--樹形DPphp  一、什麼是樹型動態規劃  顧名思義，樹型動態規劃就是在「樹」的數據結構上的動態規劃，平時做的動態規劃都是線性的或者是創建在圖上的，線性的動態規劃有二種方向既向前和向後，相應的線性的動態規劃有二種方法既順推與逆推，而樹型動態規劃是創建在樹上的，因此也相應的有二個方向：     一、葉－>根：在回溯的時候從葉子節點往上更新信息     二、根 - >葉：每每是在從葉往根d

>>阅读原文<<