你将收获

学会动态规划的基本套路

学会线性动态规划解题方法

学会区间动态规划解题方法

适用人群

适合有一定的语言基础,参加信息学奥赛的中小学生,学习算法的大学生,以及对算法感兴趣的所有人群。

课程介绍

动态规划是算法竞赛和面试中出现最多的算法,灵活多变的动态规划问题令很多学习者望而生畏。【动态规划秘籍】系列视频,教大家彻底搞懂动态规划。动态规划算法一网打尽,算法精讲+刷题实战,通俗易懂,融会贯通。动态规划算法入门包括11集:动态规划秘籍,线性DP,区间DP。

线性DP详解(算法精讲+刷题实战5)
1) 爬楼梯问题
2) 数字三角形
3) 最长上升子序列
4) 最长公共子序列
5) 最大连续子段和
区间DP详解(算法精讲+刷题实战5)
1) 游艇租赁
2) 乘法难题
3) 回文
4) 括号匹配
5) 猴子派对

课程目录