关注
你要明白自顶向下是一个递归的过程,原始问题会分解成两个子问题,对于子问题继续递归求解。而备忘录法的实质就是"每次计算后,我们会把计算结果保存在表格中",那么当我们遇到一个子问题,我们可以先在表格查找这个子问题是否存在(伪代码的第一句if
F[i][j]<0),如果不存在就计算这个子问题,如果存在,F[i][j]里存的就是这个子问题的解,直接跳转到最后一行return F[i][j]。然后考虑这个自顶而下的过程F[4][5]需要求解F[3][3]和F[3][5],这两个子问题继续递归下去,你发现,只有F[1][2]这个子问题,需要求解两遍,第一遍继续求解子问题,第二遍查找!而这次查找也带来了效率的提升,随着表格的表大,查找的比例会更大
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
03-22 20:13
江苏国泰新点软件_技术研发部_Java开发工程师(准入职员工) 点赞 评论 收藏
转发
投递快手等公司10个岗位 >
点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习,看我这篇就够了!——保姆级面经大放送2.7W
- 2... 外卖员面试经验2.0W
- 3... 25届第一份实习怎么找?1.8W
- 4... 【0429快问快答】99%牛油的疑惑解答(更新至38个问题1.6W
- 5... 0实习经验上岸字节,分享一下过程经验1.5W
- 6... 【奖】休息放松or学习提升,五一假期和牛牛一起“充充电”🔋1.3W
- 7... 准备去参加自己的婚礼9094
- 8... 美团后端日常实习一二面(已oc)8643
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!6860
- 10... 4.27美团笔试5316
正在热议
# 牛友的五一计划 #
18911次浏览 385人参与
# 晒一晒我的offer #
2833452次浏览 49988人参与
# 牛客帮帮团来啦!有问必答 #
402003次浏览 7841人参与
# 无实习如何秋招上岸 #
173551次浏览 2731人参与
# 如何看待offer收割机的行为 #
194855次浏览 2992人参与
# 如何一边实习一边秋招 #
202073次浏览 4009人参与
# 华为求职进展汇总 #
443167次浏览 4446人参与
# 春招别灰心,我们一人来一句鼓励 #
21628次浏览 314人参与
# 产品实习,你更倾向大公司or小公司 #
31312次浏览 491人参与
# 非技术岗薪资爆料 #
9149次浏览 189人参与
# 硬件人的春招flag #
14579次浏览 199人参与
# 女生做医疗销售有前景吗 #
3902次浏览 49人参与
# 字节跳动工作体验 #
54132次浏览 1580人参与
# 聊聊这家公司值得去吗 #
63891次浏览 1281人参与
# 第一次面试 #
18010次浏览 277人参与
# 在国企工作的人,躺平了吗? #
73074次浏览 883人参与
# 机械人,你的秋招第一份简历被谁挂了 #
27053次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
22999次浏览 180人参与
# 你更愿意参加线上面试还是线下面试? #
7011次浏览 95人参与
# 如何KTV领导 #
7563次浏览 73人参与