樹形dp小結1

常見問題：node 1. 父親節點與子節點有相互制約（只能選其一），或者是相互共存（要選子節點就必須選父親節點），其實這兩種問題都屬於揹包模型裏的依賴型揹包。解決這兩類問題首先要肯定父親節點和子節點的關係，加入選了父親節點就不能選子節點，那麼在dp的時候，就要分兩種狀況來討論，每一個節點選仍是不選，通常須要開一個二位數組dp[i][0],dp[i][1]分別表明這個節點選或是不選。算法 例題分析：

>>阅读原文<<