樹形dp總結

本次複習了一下樹形dp，其中大部分的題目都與記錄最長路徑以及樹上揹包有關。我的感受，作和樹有關的動態規劃的題目須要注意一下將原來的問題進行轉化。web A. Starship Troopers 題意：m個士兵從1節點出發，每一個節點消耗x個士兵獲得w 題解：樹上揹包svg B. Strategic Game 題意：求最小個數的點覆蓋全部的邊 題解：01樹形動態規劃 拓展：求最少的點覆蓋全部點，大略

>>阅读原文<<