会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
a-shy-coder
博客园
首页
新随笔
联系
订阅
管理
2021年2月11日
AcWing 479. 加分二叉树 (区间DP)
摘要: 题目描述 原题链接 分析 题目所求是一棵符合中序遍历且加分最高的二叉树, 而二叉树的加分 \(=\) 左子树的加分 \(×\) 右子树的加分 \(+\) 根的分数 假设求一棵根节点是$k$的加分最高的二叉树,由于根的分数已经确定,则要使其左子树加分最高且右子树加分最高 如何使其左子树加分最高呢?(右
阅读全文
posted @ 2021-02-11 10:31 a-shy-coder
阅读(84)
评论(0)
推荐(0)
公告