知食记
搜索
⌃K
知食记
思维导图
归档
博客
🎃CSS
CSS基础
CSS3
SCSS
🎉JavaScript
JS 概念
JS陷阱
JS开发知识点
实现JS常见函数
实现JS 常见操作函数
JS Worker
ES6
ES6 函数
Typescript
V8
🕹️框架
Vue
Vue3
React
React-Redux
React Hooks
Nuxt
Koa2
🎯算法
算法与数据结构
基础知识
排序
递归
队列
二叉树专题
回溯法
JS 大数相加
动态规划
爬楼梯
二分搜索
LRU
数据结构
Leetcode
🎁HTML
DOM
SVG
🏈计算机网络
浏览器
计算机网络
🥊前端生态
Webpack
Babel
Fetch
Axios
Npm
Yarn
业务开发
微前端
Hexo
🏀后端
Node
Java
Python
🕹️面试
面试真经
To-do
🤖开源
开源项目
🧸其他
Linux
Git
正则
设计模式
计算机理论
Group 1
由
GitBook
提供支持
动态规划
动态规划,英文是Dynamic Programming,简称DP,擅长解决“多阶段决策问题”,利用各个阶段阶段的递推关系,逐个确定每个阶段的最优决策,并最终得到原问题的最优决策。
动态规划与递归
动态规划本质上不是递归,甚至可以理解是和递归相反的一种算法设计思想。
递归是自顶向下的,从顶部开始分解问题,然后通过解决分解出的小问题,从而解决出整个问题
动态规划是自底向上的,从底部开始解决问题,按照顺序一步一步扩大问题的规模从而去解决整个问题
以前
JS 大数相加
下一个
爬楼梯
最近更新
3yr ago