樹形 DP 學習筆記

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

>>阅读原文<<