Dynamic programming (DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。

数据结构与算法学习笔记六: 算法设计 - 动态规划

由上可知: 动态规划算法的核心就是记住已经解决过的子问题的解;而记住求解的方式有两种:

  1. 自顶向下的备忘录法。
  2. 自低向上。

自顶向下的备忘录法:斐波那契数列求解中运用动态规划
数据结构与算法学习笔记六: 算法设计 - 动态规划
数据结构与算法学习笔记六: 算法设计 - 动态规划

相关文章:

  • 2021-10-23
  • 2021-12-07
  • 2021-07-17
  • 2021-07-21
  • 2021-11-06
  • 2021-10-27
  • 2021-07-07
  • 2021-05-02
猜你喜欢
  • 2021-11-07
  • 2021-10-14
  • 2021-09-02
  • 2021-07-29
  • 2022-12-23
  • 2022-02-05
  • 2022-12-23
相关资源
相似解决方案