樹形dp入門 hdu 1520 and 2196

hdu 1520 spa 題意：給定一棵關係樹，每一個節點有個權值，子節點和父節點不能同時選，問最後能選的最大價值是多少？code 題解：樹形DP入門題。因爲子節點與父節點不能同時選，有人可能會用貪心思想，兩者選其一確定最優。其實否則，有可能父節點和子節點都不選，而要選子孫節點。不過只要再往深點想下，就能夠得出動態規劃的解法。每一個節點要麼選要麼不選，和大多數選不選動歸同樣，來個dp[i][2]，

>>阅读原文<<