一个视频教会你动态规划，动态规划原来这么简单！

动态规划是算法中一个非常重要的课题，也是笔试和面试算法的重灾区。什么是动态规划，网上给了非常多的概念，而且列举了动态规划的三个特征：最优子结构、无后效性和重叠子问题。概念我认为是对初学者最不重要的，那如何用最通俗的话来说清楚到底什么是动态规划，希望这期视频能给你带来帮助。