信奥小屋
信奥编程学习乐园
🏠 首页 📚 课程体系 💡 教学理念 📰 资讯 🎓 课程中心 🔍 搜索 👑 VIP会员
🔑 登录 📝 注册
首页 / 算法专项/ 动态规划专项
📚
算法专项

【专项】动态规划19讲

从入门到竞赛精通——DP专项突破

动态规划是信奥竞赛最重要也最难的算法之一。本课程19节课从DP基本思想讲起,覆盖线性DP、区间DP、背包DP、树形DP等常见类型,学完能独立解决竞赛DP题。

📚 19 课时 👁 2 次浏览 👑 VIP课程
▶ 开始学习 👑 开通VIP学习

🎯 学完这门课,你能收获什么

⏱️ 学习周期
1-2个月(系统学习)
🏆 学完水平
动态规划专项精通,能解决CSP-S级别DP题
👥 适合人群
有一定算法基础,想突破动态规划的孩子
📌 学习目标
理解DP基本思想
掌握线性DP和背包DP
学会区间DP和树形DP
能独立解决竞赛DP题
19节DP专项 从入门到精通 多种DP类型 竞赛必备
📖 课程目录(19课时)
1
信息学竞赛宝典.动态规划
🔒 VIP
2
第2章 背包问题
🔒 VIP
3
第3章 完全背包问题
🔒 VIP
4
第4章 **多重背包问题**
🔒 VIP
5
第5章 二维费用背包问题
🔒 VIP
6
第6章 区间动态规划
🔒 VIP
7
第7章 路径问题
🔒 VIP
8
第8章 资源类动态规划
🔒 VIP
9
第9章 动态规划的简单优化
🔒 VIP
10
第10章 最大连续子序列问题
🔒 VIP
11
第11章 子矩阵问题
🔒 VIP
12
第12章 子序列问题
🔒 VIP
13
第13章 双重动态规划
🔒 VIP
14
第14章 多进程动态规划
🔒 VIP
15
第15章 树形动态规划
🔒 VIP
16
第16章 数位动态规划
🔒 VIP
17
第17章 状态压缩动态规划
🔒 VIP
18
第18章 动态规划的高级优化
🔒 VIP
19
第19章 综合训练
🔒 VIP
👑

开通VIP会员,解锁全部19课时

全站761+精品课时无限学 · GESP 1-8级真题解析 · CSP竞赛课程 · 学习进度追踪 · 无广告体验

立即开通VIP 注册登录

🔗 相关课程推荐

算法训练·第二册
📖 8 课时
算法训练·第一册
📖 10 课时
算法练习
📖 20 课时