[Poj]3659——樹形DP

[題目大意] 給定一棵樹，在某一個點上放置一個基站須要花費1單位的代價，能夠覆蓋本身和相鄰的點，求覆蓋全部點的最小代價。 [分析題解]  對於一個點來講，其能被覆蓋只有三種方法：父親放置基站，本身放置基站，某個兒子放置基站。這樣的話能夠想到枚舉狀態來動態規劃。 動態規劃的狀態表示方法是很是多的，個人表示比較繁瑣，是這樣的，先創建有根樹，而後用F[I,J]表示以I爲根的子樹，狀態爲J的最小覆蓋代價。

>>阅读原文<<