lkb 的小屋

设一个 n 个节点的二叉树 tree 的中序遍历为（ l,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 j 个节点的分数为 di ， tree 及它的每个子树都有一个加分。试求一棵符合中序遍历为（ 1,2,3,…,n ）且加分最高的二叉树 tree 。要求输出； （ 1 ） tree 的最高加分 （ 2 ） tree 的前序遍历

有 n（编号 0 至 n−1）个学生组成的合唱队，已知他们的身高，且没有相同的。现在要你来负责给他们排队，使得他们的身高是“山峰”型的。所谓的“山峰型”是指，存在一个下标 j (0<j<n−1), 使得下标从 0 到 j 的人的身高是递增的，从下标是 j 到 n−1 的人的身高是递减的。