课程简介

系统讲解《算法竞赛进阶指南》第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算法交流群：1042048948
《算法竞赛进阶指南》读者群：650836280