動態規劃 —— 樹形 DP

【概述】 樹形動態規劃是在樹的數據結構上的動態規劃，在各個階段呈現樹狀關係的時候能夠採用樹形 DP，其基本思想是由子節點的信息推出父節點的信息。node 樹形 DP 中，是經過如下 4 點樹的特色來進行建圖的數組  n 個點，n-1 條邊的無向圖，任意兩頂點間可達 無向圖中任意兩個點間有且只有一條路 一個點至多有一個前趨，但能夠有多個後繼 無向圖中沒有環 【計算順序】 計算順序與線性動態規劃的順推

>>阅读原文<<