null 经典问题栈混洗 相似问题买票找零：2n个人排成一行进入剧场，入场费5元。其中只有n个人有一张5元钞票，另外n人只有10元钞票，剧院无其它钞票，问有多少种排队方法使得售票处总能找零？(将持5元者到达视作将5元入栈，持10元者到达视作使栈中5元出栈) 上三角路径规划：律师在住所以北n个街区和以东n个街区处工作，每天走2n个街区去上班。如果她不穿越（但可以碰到）从家到办公室的对角线，有多少条可能道路？ 借还书问题，多边形分割三角形问题，二叉搜索树的可能数目 公式 数学
