李白莘莘学子

摘要： 卡特兰数： 卡特兰数以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名 字来命名。 它的表达（递推式子）: 其中f[i]表示卡特兰数第i项，f[0]=f[1]=1; 于是乎，并没有看出这个有什么鬼用。，。 也就是：——度娘，这个版本比较清楚易懂。 这个东西有什么用？ 1，出栈序列问题。 阅读全文

摘要： 讲课人： 老师对dp的理解是类似于分治思想，由小状态推出大状态。不同的是分治算法没有重叠子问题。 dp把子问题越划越小，从而推出了基础状态。然后是dp方程，要满足简洁性，并且充分描述能够影响最后结果的条件。 转移？zhx：从小问题推到大问题就是转移。 原题链接：。 思路：先把挂钩数量排个序 这个题和 阅读全文