树形DP习题
树形DPP1352 没有上司的舞会(树形DP入门题)Computer HDU - 2196 (树形DP经典题)P1352 没有上司的舞会(树形DP入门题)题意:给定一棵树,每个节点都有自己的权值,父子节点之间只能选择一个,问怎样可以使得整棵树选到的权值最大?思路:设 dp[u][0/1]dp[u][0/1]dp[u][0/1], 0 表示不选择 u 节点,1 表示选择 u 节点。可以这样转移:dp[u][0]=∑max(dp[v][0],dp[v][1])dp[u][0]=\sum max(dp
原创
2020-06-25 22:31:08 ·
355 阅读 ·
0 评论