树形DP简单总结

树的特征node 1.N个点 只有N-1条边的无向图ios 2.无向图里 任意两点有且只有一条路c++ 3.一个点只有一个前驱 但能够有多个后继数组 4.无向图没有环app 树形DP框架 因为树有着自然的递归结构 父子结构 并且它做为一种特殊的图 能够描述许多复杂的信息 所以在树就成了一种很适合DP的框架spa 问题：给你一棵树 要求用最少的代价（最大的收益）完成给定的操做code 树形DP 通常

>>阅读原文<<