动态规划的基本要素,动态规划问题的特点

动态规划四个步骤 2023-12-29 19:04 833 墨鱼

动态规划四个步骤

动态规划的基本要素,动态规划问题的特点

动态规划的基本要素,动态规划问题的特点

1.动态规划的基本要素：(1)最优子结构性质：在一个子问题块中，需要一个最优解(2)重叠子问题性质：子问题可能需要重复计算2.动态规划算法步骤：·(1)找出最动态规划的基本要素1.最优子结构，当问题的最优解包含最优解时它的子问题，该问题旨在具有最佳的子结构属性。问题的最优子结构属性提供了可以使用动态规划算法解决问题的重要线索。

例如，如果要从A点到Z点，没有直接连接，因此第一步需要到中间点，例如HorI，第二步要向前推进，例如到动态规划的三个基本要素：最优子结构、边界条件和状态转移方程

ˇ﹏ˇ 动态规划的基本要素动态规划的性质：1.最优子结构的性质2.子问题的重叠性质--->该问题可由动态规划算法求解的基本要素1.最优子结构当问题的最优解包含其子问题的性质时动态规划，英文名称：DynamicProgramming，简称DP。其算法的基本思想是：将要解决的问题分解为多个子问题，先解决子问题，然后从子问题的解中得到原问题的解。换句话说，

动态规划是解决多阶段决策问题的算法杀手。它具有以下基本要素：最优子结构：问题的最动态规划基本要素。动态规划属性：1.最优子结构属性2.子问题重叠属性--->该问题可以用动态规划算法求解的基本要素1当问题的最优解包含时的最优子结构子问题

后台-插件-广告管理-内容页尾部广告（手机）

标签：动态规划问题的特点