教你一招,动态规划思想

动态规划

什么是动态规划?

动态规划也是算法设计的一种方法/思想。它将一个问题分解为相互重叠的子问题,通过反复求解子问题,来解决原来的问题。

基础案例

场景一

斐波那契数列

当前数等于前面两个数的和。

在这里插入图片描述

定义子问题:f(n) = f(n-1) + f(n-2)

原文链接:菜园前端

你可能感兴趣的:(动态规划,算法,前端,javascript)