洛谷 P1040 加分二叉树(树形DP,树的遍历)
题目大意:
已知树的中序遍历,而且知道树中的节点的分值,问怎么先序遍历这棵树使得分值最大,分值计算方法:
本节点分值=左子树分值*右子树分值+本节点分值。
空子树分值规定为1.
解题思路:
这题给的数据范围是30,很自然地我们可以使用暴力拆,以区间[l,r]作为dfs(深度优先遍历)的参数,每次枚举[l,r]中一点作为根,然后计算分值,但是注意边界情况,分别是空子树, l==r 还有 r...
原创
2019-07-29 22:02:21 ·
206 阅读 ·
0 评论