掌握动态规划算法求解套路
学会解决各种背包问题
学会利用树形DP求解问题
你将收获
掌握动态规划算法求解套路
学会解决各种背包问题
学会利用树形DP求解问题
适用人群
课程介绍
动态规划是算法竞赛和面试中出现最多的算法,灵活多变的动态规划问题令很多学习者望而生畏。【动态规划秘籍】系列视频,教大家彻底搞懂动态规划。动态规划算法一网打尽,算法精讲+刷题实战,通俗易懂,融会贯通。本视频包括11集:背包问题和树形DP详解。
背包问题详解(算法精讲+刷题实战6)
1)01背包
2)01背包一维数组优化
3)完全背包
4) 多重背包
5) 分组背包
6) 混合背包
树形DP详解(算法精讲+刷题实战5)
1)没有上司的舞会
2)工人请愿书
3)完美服务
4)背包类树形DP
5)二次扫描与换根
通过本课程学习,全面系统掌握动态规划算法解决实际问题,精通动态规划算法不是梦。无论是对算法感兴趣的读者,参加算法竞赛的学生,还是想扎实内功,进入行业领先企业的求职者,想提升技术的在职人员,均可参加学习。
课程目录