2017年8月3日
n个元素进栈，共有多少种出栈顺序？
摘要： 近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？ 说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一直在我脑中徘徊， 阅读全文
posted @ 2017-08-03 19:09 式微胡不归 阅读(1833) 评论(1) 推荐(1) 编辑