不忘初心

题目链接：点击打开链接 题意：一个树形图，在节点上安排士兵，每个士兵能看到与这个节点相连的边，问最少安排多少士兵能看到所有的边 很显然是树形DP，二维数组dp[i][2]，dp[i][0]是以当前节点为根的子树，在树根不放士兵的情况下该子树最少安排的士兵；dp[i][1]是以当前节点为根的子树，在树根放士兵的情况下该子树最少安排的士兵 // ZOJ 1134 Strategic Game.c

题目链接：点击打开链接 题意：给一棵节点带权树，找到一个有k个节点的子树，这个子树的有最大权值 思路：树形dp+背包。 dp[i][j]表示以i为根节点且有j个节点的子树的最大权值，对i的每个子节点做分组背包，选择适合数量的节点分配给它。 dp[i][j] = max{ max{dp[i][j-t] + dp[v][t] | 1<=t<j} | v是i的儿子节点}，ans = ma