看曙光

链接：http://poj.org/problem?id=1155题意：电视台转播一场重要的足球比赛，以这个转播机器为根建立一棵“转播树”，数中一共有N个(N思路：从叶到根依次记录当前结点可以满足的观看要求的数量，并且记录满足该数量的最多收益，即对每个结点进行背包DP，保证每次决策的最优化。状态转移方程：dp[u][j]=max(dp[u][j],dp[v][k]+dp[u][j-k]

分组背包思想与树形DP的结合，极为机智的动态规划。

树形DP入门题，把DP运用到了树这种数据结构中。

楼教主的“男人八题”之一，分治思想在树上的应用，也是树形DP问题。

这是一道树形DP的经典题目，把树的性质发挥的很清晰。

树形DP经典应用的拓展，2013年南美赛区区域赛现场赛题目。