2022年12月5日
卡特兰数
摘要： 具体的讲解和例子参考这篇博客，讲的很清楚 在这里主要说下分解成子问题时候的注意事项 对于作者提到的2k位置首次出现第一次1的个数等于0的个数的情况，为什么子问题不能分解成f(k)和f(n-k)呢 如果这样分解，最后累加起来一定有重复的情况出现，比如n=5，分解出来k=3，那么（3，2）这个可能里面就 阅读全文
posted @ 2022-12-05 19:06 孙bob 阅读(27) 评论(0) 推荐(0)