Day: October 15, 2013

常见的问题，HDOJ 1133

他的递推关系式为:

几种常见的题目类型:

• 括号化

  • 矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？

• 出栈顺序

  • 一个栈(无穷大)的进栈序列为1，2，3