动态规划算法入门详解
课时介绍
利用区间动态规划算法求解乘法难题问题,一题多解,融会贯通。
课程介绍
动态规划是算法竞赛和面试中出现最多的算法,灵活多变的动态规划问题令很多学习者望而生畏。【动态规划秘籍】系列视频,教大家彻底搞懂动态规划。动态规划算法一网打尽,算法精讲+刷题实战,通俗易懂,融会贯通。动态规划算法入门包括11集:动态规划秘籍,线性DP,区间DP。
线性DP详解(算法精讲+刷题实战5)
1) 爬楼梯问题
2) 数字三角形
3) 最长上升子序列
4) 最长公共子序列
5) 最大连续子段和
区间DP详解(算法精讲+刷题实战5)
1) 游艇租赁
2) 乘法难题
3) 回文
4) 括号匹配
5) 猴子派对