[Hdu 1520] (DP_樹形DP) 入門訓練

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=1520php 題目大意：給定一棵關係樹，每一個節點有個權值，子節點和父節點不能同時選，問最後能選的最大價值是多少？node 解題思路：樹形DP入門題。因爲子節點與父節點不能同時選，有人可能會用貪心思想，兩者選其一確定最優。其實否則，有可能父節點和子節點都不選，而要選子孫節點。不過只要再往深點想下，就能夠

>>阅读原文<<