樹形 DP 學習筆記

聲明 給出的連接主要是看一下它的代碼 自認爲很好的題就被標粗，前面加了 √ 辣！並被我放大咯！ 樹形 DP 樹形 DP 和線性的最大區別就是：DP 的順序是有講究的，要先 DP 兒子。 如何保證 DP 該點之前子節點已經被 DP 過了呢？ 我們可以直接在 DFS 的過程中 DP，DP 時用到了子節點的話就先 DFS 一遍子節點。 【這樣特殊在於這種 DFS，不返回一個特定狀態值，而是把兒子的所有狀

>>阅读原文<<