2018年9月17日
Catalan数列及其应用
摘要： 问题引入：现在有1,2,3,...,n个数字，按照顺序入栈，不同的堆栈操作（Push ，Pop）顺序可能会得到不同的堆栈输出序列。请问n个数字共有多少种不同的输出序列。解决过程：由于必须先入栈，才能出栈。对一个空栈的Pop是非法的操作。因此K次连续的出栈，在它之前必有... 阅读全文
posted @ 2018-09-17 18:52 zy010101 阅读(411) 评论(0) 推荐(0)