- 博客(19)
- 收藏
- 关注
原创 动态规划算法-算法设计与分许
动态规划将原问题分解成可独立求解的子问题,计算过程中存储子问题的解,避免重复计算相同的子问题。动态规划一般由两种方法来实现,一种为自顶向下的备忘录方式,用递归实现,一种为自底向上的方式,用迭代实现。通常解决最优化问题,问题需要具备: 最优子结构 子问题重叠 如果一个问题可以分解成若干个子问题,若原问题的最优解由其子问题的最优解组合而成,并且这些子问题可以独立求解,则该问题具有最优子结构特性 若子问题之间存在重叠的子问题,则该问题具有子问题重叠特性。
2024-12-28 20:12:41
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人