动态规划（Dynamic Programming，简称DP）是一种算法思想，它可以高效地解决一类重叠子问题的优化问题。DP的核心思想是将问题分解成若干个子问题，通过解决子问题的最优解来解决原问题的最优解。它被广泛应用于各种计算机领域，包括图像处理、自然语言处理、人工智能、计算机视觉等等。

DP的发明者是美国数学家理查德·贝尔曼（Richard Bellman）。他在20世纪50年代提出了DP算法思想，并在1960年首次将其正式命名为“动态规划”。

贝尔曼在研究运筹学、控制论等领域时发现，许多问题都可以被看作是“最优化问题”，即求解某些目标函数的最大值或最小值。但是这些问题往往非常复杂，无法直接通过数学公式求解。于是贝尔曼开始思考如何通过递推的方式求解这些问题。

贝尔曼在研究过程中发现，许多最优化问题都可以被分解成若干个相互独立的子问题。而这些子问题之间往往存在着重叠的部分，即某些子问题的解可以被多次利用。于是贝尔曼提出了利用“最优子结构”和“重叠子问题”的思想来解决这些问题的方法，即动态规划。

贝尔曼的DP算法思想在诸多领域都得到了广泛应用，并成为了计算机科学的基础之一。随着计算机技术的不断发展，DP算法也不断被优化和改进，产生了许多变种，如压缩DP、状态压缩DP、数位DP等等。