动态规划的局限性与改进方向：数学建模博客

2023年9月数学建模国赛期间提供ABCDE题思路加Matlab代码,专栏链接(赛前一个月恢复源码199,欢迎大家订阅):http://t.csdn.cn/Um9Zd

目录 

一、动态规划简介

1.1 示例：斐波那契数列

二、动态规划的局限性

三、改进方向

3.1 分治法

3.1.1 示例：归并排序

3.2 遗传算法

3.2.1 示例：旅行商问题

---

动态规划（Dynamic Programming，简称DP）是数学建模中常用的一种方法，广泛应用于求解具有最优子结构和重叠子问题的问题。然而，动态规划也存在一定的局限性，本文将分析动态规划在数学建模中的局限性，并讨论可能的改进方向，如分治法、遗传算法等。

一、动态规划简介

动态规划是通过将原问题分解为一系列相互依赖的子问题来求解的。其核心思想是将子问题的解存储起来，避免重复计算。动态规划可以应用于具有以下特点的问题：

1. 最优子结构：问题的最优解包含子问题的最优解。
2. 重叠子问题：子问题在求解过程中会被多次