本文深入解析动态规划中的树形DP概念，通过两个实例——树上求和与结点覆盖，详细阐述解题思路和代码实现。在树上求和问题中，分析了不来和来两种情况的递推公式。结点覆盖问题中，介绍了三种选择状态的处理方式，以及如何计算根节点的最小花费。
「 「 「动态规划 」 」 」第 4 4 4章 树形 D P ( DP( DP(前 2 2 2题 ) ) )
目录：
A.树上求和
B.结点覆盖
A . A. A. 例题 1 1 1 树上求和
分析：
之前写过 b l o g blog blog
f i , 0 f_{i,0} fi,0表示 i i i不来时开心最大值 f i , 1 f_{i,1} fi,1表示 i i i来时开心最大值
方程：
f i , 0 = ∑ m a x ( f s o n , 1 , f s o n , 0 ) f_{i,0}=\sum max(f_{son,1},f_{son,0}) fi,0=∑max(fson,1,fson,0) 你不来 你的下属就想来就来
f i , 1 = ∑ f s o n , 0 f_{i,1}=\sum f_{son,0} fi,1=∑fson,0
最低0.47元/天 解锁文章
扫一扫
200
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
