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

分类: 文章 • 2024-09-24 12:22:18

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

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

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