卡特兰数以及其应用
摘要：
一、一个关于找零的经典问题 这个问题换而言之就是，服务过的持50的客户数量一定要大于等于持100的。解决的思路大致如下： 其实上面的解法本质就是卡特兰数： 所谓的卡特兰数就是满足下面式子： 卡特兰数的前几项是1, 1, 2, 5, 14, 42, 132, 429, 1430 二、括号匹配问题 显然 阅读全文
posted @ 2018-09-19 22:49 哟，写bug呢？？ 阅读(397) 评论(0) 推荐(0) 编辑
