概述 在前文中解释了动态规划的基本思想，动态规划通过将一个问题划分为规模更小的有限个子问题进行求解，一般用于求解最...[作者空间]

1 概述 前面的课程中讲到了图的基本遍历算法和简单的应用，本来想接着往后面继续讲，后来有童鞋说讲讲动态规划吧，看书...[作者空间]

分治法，动态规划法，贪心算法这三者之间有类似之处，比如都需要将问题划分为一个个子问题，然后通过解决这些子问题来解决...[作者空间]