【算法学习】中级班二

假设N个节点是F（N）种方法，则共有：
F（i）*F（N-i-1），i从0到N-1
代表左右两棵树的方法数乘积

2.


3.

分析发现，只有两个集合平均值不相等，从大的往小的拿才可能导致两个平均值变大，应该拿介于两个集合平均值之间的数据。
为了使次数最多，应该每次把两个平均值之间的数排序，拿最小的那个