動態規劃之樹形DP，區間DP

樹形DP 樹形 DP，即在樹上進行的 DP。因爲樹固有的遞歸性質，樹形 DP 通常都是遞歸進行的。c++ 如下面這道題爲例，介紹一下樹形 DP 的通常過程。 https://www.luogu.org/problemnew/show/P1352 咱們能夠定義 dp[i][0/1] 表明以 i 爲根的子樹的最優解（第二維的值爲 0 表明 i 不參加舞會的狀況，1 表明 i 參加舞會的狀況）。web

>>阅读原文<<