- 博客(1)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
转载 NOIP2017 国庆郑州集训知识梳理汇总
第一天 基础算法及数学 基本算法 递推、递归、分治 二分、倍增 贪心 递推 指通过观察、归纳,发现较大规模问题和较小规模问题之间的关系,用一些数学公式表达出来 在一些题解中,和“计数DP”是指同一个概念 看例题 例 1 用 1 * 2 的骨牌,覆盖 2 * n 的棋盘的方案数? 解:很经典的Fibonacci 数 O(n) 求
2017-10-09 09:08:55 1487
TA创建的收藏夹 TA关注的收藏夹
TA关注的人