JL-3 数论初探，动态规划初探
课程咨询
适合学生
1.本阶段课程适合初一及以上，具有C++算法预科阶段基础的学生；
2. 选择课程前请联系班主任进行编程基础测评。
前置知识
1.JL-3 课程需以 JL-2 课程为前置知识；
2.需提前学习 JL-2 系列课程知识， 内容包括贪心算法初探，优先队列，单调栈，单调队列等内容，有助于大家对于普及组冲一奠定初步的基础。
完课目标
通过 6-9 个月 JL 阶段的学习，具备冲击 NOIP 普及组一等奖的能力。
1.掌握两大专题，数论初探，动态规划初探
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
JL-3 知识点
数论初步（上）
第一节 二进制GCD
第二节 关于Gcd的问题
第三节 复习巩固与思维训练
数论初步（下）
第一节 模运算与快速幂
第二节 同余
第三节 阶乘的分解
第四节 复习巩固与思维训练
从递推法谈起
第一节 递推和递归的区别
第二节 上台阶问题
第三节 如何分析递推式
第四节 复习巩固与思维训练
搜索中的记忆化
第一节 记忆化搜索
第二节 记忆化搜索的适用范围
第三节 复习巩固与思维训练
动态规划的状态与转移
第一节 动态规划与贪心
第二节 复习巩固与思维训练
动态规划的经典模型
第一节 最长上升子序列
第二节 最长公共子序列
第三节 编辑距离
第四节 复习巩固与思维训练