C++ 史上最詳細的樹形DP

看了很多的博客，基本上關於樹形DP是一句話帶過：說什麼孩子節點選或者不選，父節點選和不選。對於初學者來說，我個人覺得他們的內心需要一些具象的表達方法，說白點，就是詳細點，直接一點可以上圖說明。 我們就不來什麼具體題目了，直接畫個圖： 假設要求：選取某個節點的時候，就不能選取它的父親節點和孩子節點，求選取節點數量最大是什麼？ 比如你選擇了節點 3，那麼你不能選取1 和 5，想必大家可能接觸過《沒有上

>>阅读原文<<