问题描述
有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?
解题思路:
这题模型是树形动态规划入门题目,
dp[i][0]表示该节点不被选择,dp[i][1]表示该结点被选择。
转移方程为:
有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?
解题思路:
这题模型是树形动态规划入门题目,
dp[i][0]表示该节点不被选择,dp[i][1]表示该结点被选择。
转移方程为: