什么是动态规划?

什么是动态规划? 今天简单说一下动态规划的定义以及简单示例。动态规划,是一种将原问题分解成简单的子问题来解决复杂问题的思想。 其中,动态规划还具有最优子结构性质和子问题重叠性质。 最优子结构:动态规划将原问题分解成各种简单的子问题时,各个子问题的最优解综合起来就是原问题的最优解,即局部最优解能够决定

你可能感兴趣的:(什么是动态规划?)