题目描述
设一个n个结点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为结点编号。每个结点都有一个分数（均为正整数），记第i个结点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
subtree的左子树的加分×subtree的右子树
这是一篇关于NOIP2003竞赛中的一道题目，涉及二叉树和动态规划。问题要求构建一棵中序遍历为1到n的二叉树，使得其加分最高，并输出最高加分和前序遍历。解决方案包括定义f[l,r]和root[l,r]数组，用于存储区间内最大加分及其对应的树根节点。"
128620989,13222000,MP3解码算法详解,"['音视频', '视频编解码', '算法', '实时音视频']
最低0.47元/天 解锁文章
255
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
