您所在位置：主题：还有一道题,望给个思路
NewMDJ
[专家分：0] 发布于 2006-02-14 01:15:00
在n个数的乘积 K1* K2*K3......Kn中插入足够的括号,使得每一个子乘积恰好是两个因子的乘积.
例如:K1* K2*K3*K4 能用括号括成 ((K1*K2)*(K3*K4)) ; (((K1*K2)*K3)*K4) );
(K1*((K2*K3)*K4)) ; (K1*(K2*(K3*K4)))等
在加括号的过程中不允许改变Ki的顺序.编程计算用括号括n个数的乘积 K1* K2*K3......Kn的方案数An
例如:K1* K2*K3*K4 能用括号括成 ((K1*K2)*(K3*K4)) ; (((K1*K2)*K3)*K4) );
(K1*((K2*K3)*K4)) ; (K1*(K2*(K3*K4)))等
在加括号的过程中不允许改变Ki的顺序.编程计算用括号括n个数的乘积 K1* K2*K3......Kn的方案数An
