动态规划

来源:互联网 发布:相册动画制作软件 编辑:程序博客网 时间:2024/06/05 07:16

动态规划

分治法->可行解
动态规划->最优解(最优化问题)

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





0 0
原创粉丝点击