动态规划(DP)的思想贯穿算法学习的整个过程中,本视频为“杭电ACM刘老师-算法入门培训”的第五讲,也是基础算法中特别重要的一讲。在上一讲“递推求解”的我们学习了如何把一个大规模问题分解成若干个子问题的方法,DP继续沿用这种分析方法。视频首先通过几个经典的DP入门问题(数塔问题、最长递增子序列问题等)引领大家进入线性DP的大门,然后总结了线性DP的基本求解思路。期待本视频能给喜欢编程和算法的同学、准备考研复试、或者备战蓝桥杯、ICPC等比赛的同学都能带来一些帮助。视频中对应的习题都可以在杭电ACM网站(h
www.bilibili.com