算法考试中，求算法帝

n个数的连乘积，插入足够多的括号，求一共有多少种的相乘的方式

[本帖最后由 omega_du 于 2011-4-22 16:05 编辑]

Cn(n)

组合问题????

括号这个是障眼法来着。其实就是N个乘数进行组合就可以了

N!
瞎猜的
N中抽第一个数，作为第一项，N-1中抽第二个作为第二项，不放回抽球

我就数据结构与算法勉强及格。。。。

C(2N-2,N-1)/N
关键词：Catalan 数