SL-4 动态规划进阶，经典问题
课程咨询
适合学生
1.本阶段课程适合初一及以上，具备 NOIP 普及组拿奖及以上水平的学生；
2.选择课程前请联系班主任进行编程基础测评。
前置知识
1.SL-4课程需以 SL-3 系列课程为前置知识；
2.需提前学习 SL-3 系列课程知识， 内容包括差分，字符串匹配，LCA，树状数组，概率问题，随机等内容，有助于大家对于提高组冲一奠定初步的基础。
完课目标
通过 6-9 个月 SL 阶段的学习，具备冲击 NOIP 提高组一等奖的能力。
1.掌握两大专题，动态规划进阶，经典问题；
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
SL-4 知识点
区间动态规划
第一节 区间动态规划
第二节 代码实现
第三节 复习巩固与思维训练
动态规划优化初步（上）
第一节 利用前缀和
第二节 优化状态转移
第三节 差值DP
第四节 复习巩固与思维训练
动态规划优化初步（下）
第一节 减少状态数量
第二节 动态规划与DAG图
第三节 复习巩固与思维训练
动态规划与计数
第一节 容斥的思想
第二节 数据结构优化
第三节 动态规划总结
第四节 复习巩固与思维训练
子段和问题
第一节 复习巩固与思维训练
中位数与众数
第一节 复习巩固与思维训练
概率问题
第一节 概率
第二节 样本空间
第三节 期望
第四节 条件概率
第五节 复习巩固与思维训练
随机
第一节 随机化
第二节 rand()函数
第三节 爬山算法
第四节 复习巩固与思维训练