假设N个节点是F(N)种方法,则共有:
F(i)*F(N-i-1),i从0到N-1
代表左右两棵树的方法数乘积
2.
3.
分析发现,只有两个集合平均值不相等,从大的往小的拿才可能导致两个平均值变大,应该拿介于两个集合平均值之间的数据。
为了使次数最多,应该每次把两个平均值之间的数排序,拿最小的那个
【算法学习】中级班二
最新推荐文章于 2024-10-13 13:58:52 发布
假设N个节点是F(N)种方法,则共有:
F(i)*F(N-i-1),i从0到N-1
代表左右两棵树的方法数乘积
2.
3.
分析发现,只有两个集合平均值不相等,从大的往小的拿才可能导致两个平均值变大,应该拿介于两个集合平均值之间的数据。
为了使次数最多,应该每次把两个平均值之间的数排序,拿最小的那个