该ppt讲解了算法导论的第十五章动态规划部分。主要讲述了1.动态规划与分治的区别；2.通过三个例子棍子切割问题、矩阵链相乘问题和最长公共子序列问题详细描述了动态规划的基本步骤；3.最后做了一个最长单调递增子序列的练习。