动态规划：动态规划的优化：动态规划基础理论.docx

PAGE1

PAGE1

动态规划：动态规划的优化：动态规划基础理论

1动态规划基础

1.1子目录1.1:动态规划的概念与原理

动态规划（DynamicProgramming，简称DP）是一种在计算机科学和数学中用于解决最优化问题的算法策略。它将问题分解为更小的、相互重叠的子问题，并通过存储子问题的解来避免重复计算，从而达到优化的目的。动态规划的核心在于利用“子问题的最优解”来构建“原问题的最优解”。

1.1.1原理

动态规划基于两个关键概念：最优子结构和重叠子问题。

最优子结构：如果问题的最优解包含了其子问题的最优解，那么这个问题就具有最优子结构的性质。

重叠子问题：