会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
锅里煮水
博客园
首页
新随笔
联系
管理
订阅
动态规划的两种形式
动归的常用两张形式:
递归型
优点:直观、容易编写
缺点:可能会因递归层数太深导致爆栈,函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说,比递推型慢。
递推型
效率高、有可能使用滚动数组节省空间
posted @
2017-04-12 11:42
锅里煮水
阅读(
285
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告