NOIP2017 国庆郑州集训知识梳理汇总

第一天  基础算法及数学 基本算法 递推、递归、分治  二分、倍增  贪心node 递推 指经过观察、概括，发现较大规模问题和较小规模问题之间的关系，用一些数学公式表达出来算法 在一些题解中，和“计数DP”是指同一个概念编程 看例题数组 例 1 用 1 * 2 的骨牌，覆盖 2 * n 的棋盘的方案数？数据结构 解：很经典的Fibonacci 数  O(n) 求解框架 例 2 长度为 2n 的合法

>>阅读原文<<