Dynamic programming (DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
由上可知: 动态规划算法的核心就是记住已经解决过的子问题的解;而记住求解的方式有两种:
- 自顶向下的备忘录法。
- 自低向上。
自顶向下的备忘录法:斐波那契数列求解中运用动态规划
Dynamic programming (DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
由上可知: 动态规划算法的核心就是记住已经解决过的子问题的解;而记住求解的方式有两种:
自顶向下的备忘录法:斐波那契数列求解中运用动态规划