[Poj]3659——树形DP

[题目大意] 给定一棵树，在某一个点上放置一个基站须要花费1单位的代价，能够覆盖本身和相邻的点，求覆盖全部点的最小代价。 [分析题解]  对于一个点来讲，其能被覆盖只有三种方法：父亲放置基站，本身放置基站，某个儿子放置基站。这样的话能够想到枚举状态来动态规划。 动态规划的状态表示方法是很是多的，个人表示比较繁琐，是这样的，先创建有根树，而后用F[I,J]表示以I为根的子树，状态为J的最小覆盖代价。

>>阅读原文<<