標籤: 算法

詳解樹形DP

樹形DP是什麼?跟其他DP有什麼區別?相信很多初學者在剛剛接觸一種新思想的時候都會有這種問題。沒錯,樹形DP準確的說是一種DP的思想,將DP建立在樹狀結構的基礎上。所以我們結合具體題目進行講解,希望大傢可以在題目中領悟這種思想。

閱讀更多