一个分享技术知识和个人生活的博客站点...日益精进中！

算法题解：给表达式树添加合适的括号

Problems

请编写程序将表达式树按中缀表达式输出，并填加必要的括号，要求括号不能冗余，即保证正确运算次序所需的最少括号。如 a∗(b+c) 和 a+(b−c) 中的括号是必要的，而 a+(b∗c) 的括号则是冗余的。假定表达式树中的运算均为二元运算，只涉及加、减、乘、除运算。

#2023-03-19-星期日 #🌲长青 #算法 #动态规划

N位同学站成一排，体育老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成山峰形状。
山峰形状是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<...Ti−1<Ti>Ti+1…>TK(1<=i<=K)。

你的任务是，已知所有 N 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成山峰形状。

第一行是一个整数N(2<=N<=100)，表示同学的总数。第一行有n个整数，用空格分隔，第i个整数Ti(130<=Ti<=230)是第i位同学的身高(厘米)。

一行，这一行只包含一个整数，就是最少需要几位同学出列。

8
186 186 150 200 160 130 197 220

【数据规模】
对于50％的数据，保证有n<=20；
对于全部的数据，保证有n<=100。

最重要确定递归函数的功能!
依据功能确定参数和返回值!!

好好思考返回值应该是什么，和是否应该要有返回值。
例如在进行递归建树的时候返回值或许是子节点的地址，也或许我们不需要任何返回值直接把 root 节点传入递归引用修改 root 节点的值，这都是需要思考清楚的，一般是前一种情况居多因为实测写起来更简单哦~

递归的两大要素分别是递归边界以及递归式
可以从第一层递归开始，考虑如何使用递归的时候假设递归函数已经完成了它的作用，如果有返回值的话那就假设已经拿到了返回值再去思考函数怎么写。