题解列表

筛选

【排队买票】 (C语言代码)利用 卡特兰数

解题思路:N+K个人排队买票,N个持有1元,M个人持有2元,那么每一个持有2元的人必有一个持有1元的人与之配对。那这个问题就是个配对问题,配对问题正好用卡特兰数。参考:https://zh.wikipedia.org/wiki/卡塔兰数http://www.cnblogs.com/wuyuegb231