会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
KeBoom
博客园
首页
新随笔
联系
订阅
管理
2021年4月3日
斐波那契多种实现和优化,递归到动态规划的优化~~~~~~~~~~~~
摘要: 对于递归的优化过程 暴力递归 对于暴力递归,某些计算过程是重复的,因此可以优化成记忆化递归。 而对于递归问题,一般都可以转换为动态规划。 而对于动态规划,我们又可以对dp数组进行优化,比如滚动数组的思想,可以将二维dp数组优化为一维dp数组,可以将一维dp数组优化为几个变量。 暴力递归 public
阅读全文
posted @ 2021-04-03 15:02 KeBoom
阅读(91)
评论(1)
推荐(0)
编辑
公告