『卡特兰数的扩展应用』煎蛋的疑惑
Problem\mathrm{Problem}Problem
Solution\mathrm{Solution}Solution
我们来思考一下m=0m=0m=0时,最基本的卡特兰数的推导。
如图所示,问题抽象为了以左下角(0,0)(0,0)(0,0)为起点,且不经过对角线左边区域的情况下走到(n,n)(n,n)(n,n)有多少方案。
我们知道,该问题的答案为经典的答案为经典的Catalan数...
原创
2019-10-29 18:16:10 ·
327 阅读 ·
0 评论