2020年10月7日
卡特兰数
摘要： /* 建立数组f。f[i]表示i个数的全部可能性。f[0]=1,f[1]=1; 设x为当前出栈序列的最后一个，则x有n种取值 由于x是最后一个出栈的，所以可以将已经出栈的数分成两部分 1.比x小 2.比x大 比x小的数有x-1个，所以这些数全部出栈可能为f[x-1] 解释：因为进栈顺序从小到大排列， 阅读全文
posted @ 2020-10-07 20:41 珍惜时光，辉煌拔尖 阅读(47) 评论(0) 推荐(0) 编辑