[Hdu 1520] (DP_树形DP) 入门训练

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1520php 题目大意：给定一棵关系树，每一个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？node 解题思路：树形DP入门题。因为子节点与父节点不能同时选，有人可能会用贪心思想，两者选其一确定最优。其实否则，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就能够

>>阅读原文<<