动态规划 分治法->可行解 动态规划->最优解(最优化问题) 分治法:原问题划分为互不相交的子问题,递归的求解子问题 动态规划:应用于子问题重叠的情况,即不同的子问题具有公共的子问题【将每个子问题只求解一次,将其解保存在一个表格中,从而无需每次求解一个子问题时都重新计算】