可利用动态规划求解问题的特点:
△1、求一个问题的最优解 //重要特点
2、整体问题的最优解依赖于各个子问题的最优解
3、大问题可以分解为若干个小问题,这些小问题之间还有相互重叠的更小的子问题
4、从大往小分析问题,从小往大求解问题。(因为子问题在求解大问题可能重复利用,为了避免重复计算子问题)
动态规划适用问题特点
最新推荐文章于 2023-08-21 14:59:51 发布
可利用动态规划求解问题的特点:
△1、求一个问题的最优解 //重要特点
2、整体问题的最优解依赖于各个子问题的最优解
3、大问题可以分解为若干个小问题,这些小问题之间还有相互重叠的更小的子问题
4、从大往小分析问题,从小往大求解问题。(因为子问题在求解大问题可能重复利用,为了避免重复计算子问题)