2017国庆郑州集训Day1

基本算法 递推、递归、分治 二分、倍增 贪心 递推 指通过观察、归纳，发现较大规模问题和较小规模问题之间的关系，用一些数学公式表达出来 在一些题解中，和“计数DP”是指同一个概念 看例题 例 1 用 1 * 2 的骨牌，覆盖 2 * n 的棋盘的方案数？ 解：很经典的Fibonacci 数 O(n) 求解 例 2 长度为 2n 的合法括号序列个数 合法括号序的定义： 空串合法 若 A 合法，则 (

>>阅读原文<<