文章目录 题目描述 法一：动态规划 题目描述 法一：动态规划 问题简化：一棵二叉树，树上的每个点都有对应的权值，每个点有两种状态（选中和不选中），问在不能同时选中有父子关系的点的情况下，能选中的点的最大权值和是多少。 可以用 f(o) 表示选择 o 节点的情况下，o 节点的子树上被选择的节点的最大权值和；g(o) 表示不选择 o 节点的情况下，o 节点的子树上被选择的节点的最大权值和；l 和 r 代表 o 的左右孩子。 当 o 被选中时，o 的左右孩子都不能被选中，故 o 被选中情况下子树上被选中点的最大权值和为 l 和 r 不被选中的
超级会员免费看
该博客主要介绍了LeetCode第337题的解决方案，通过动态规划策略解决在不能同时选取有父子关系节点的二叉树中，最大权值和的问题。博主详细阐述了动态规划的状态转移方程，并提供了深度优先搜索的实现，时间复杂度和空间复杂度分别为O(n)和O(n)。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
