出栈序列问题
其实这个假期学长讲过了,给忘了,还是自己写一遍记一下
出栈次序问题。一个栈(无穷大)的进栈序列为1、2、3、…、n,有多少个不同的出栈序
类似:一位大城市的律师在他住所以北n个街区和以东n个街区处工作,每天她走2n个街区去上班。如果他从不穿越(但可以碰到)从家到办公室的对角线,那么有多少条可能的道路?
(引用自http://blog.csdn.net/hackbuteer1/article/details/7450250)
但是不用写那么多,一张图很能说明问题,向右走就是进栈,向上走就是出栈,不能走过对角线,走的方法数自然就是结果(结果是卡特兰数)