课程简介

系统讲解《算法竞赛进阶指南》第0x50章 动态规划 中的所有知识点及例题。
本课程为 视频课。

本课程除常规的知识点外，着重讲解算法的灵活应用，以及解决问题的思考方式、思路的形成过程。

本课程难度介于AcWing 算法提高课 和 算法进阶课 之间。
适用人群：面向竞赛生，例如准备ACM、NOIP、NOI的同学。

录像、答疑和打卡 功能永久有效。

试听课：

1. 5001 动态规划总论
2. 5101 例题 杨老师的照相排列
3. 5102 例题 LCIS

关于习题、代码和笔记：

• 不定期通过 直播 的方式，补充 本章习题的讲解 ，目前进度：1-12题。
• 所有课上笔记和代码，可通过 “打卡” 页面底部的 “相关代码” 找到，通常是第一份（讲师ID: lydrainbowcat）。

讲师

《算法竞赛进阶指南》的作者 李煜东 同学。

时间安排

视频总共19小时。

费用

费用总共 120 元。

拼团优惠 99 元：

• 三人拼团报名每人优惠21元。
• 拼团方式：点击右上角“报名”后，选择“拼团报名”，付款后邀请好友即可。每个团有效时间为24小时，超过时间后订单自动取消，已付金额会自动退回原账户。

知识点

1. 线性DP
2. 背包
3. 区间DP
4. 树形DP
5. 环形与后效性处理
6. 状态压缩DP
7. 倍增优化DP
8. 数据结构优化DP
9. 单调队列优化DP
10. 斜率优化DP
11. 四边形不等式
12. 计数类DP
13. 数位统计DP

课程交流

AcWing算法交流群：705158186
《算法竞赛进阶指南》读者群：650836280