你要明白自顶向下是一个递归的过程,原始问题会分解成两个子问题,对于子问题继续递归求解。而备忘录法的实质就是"每次计算后,我们会把计算结果保存在表格中",那么当我们遇到一个子问题,我们可以先在表格查找这个子问题是否存在(伪代码的第一句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

相关推荐

正在热议
更多
# 春招至今,你的战绩如何? #
10814次浏览 93人参与
# 你的实习产出是真实的还是包装的? #
1927次浏览 42人参与
# 巨人网络春招 #
11353次浏览 223人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7603次浏览 43人参与
# 简历第一个项目做什么 #
31715次浏览 338人参与
# 重来一次,我还会选择这个专业吗 #
433492次浏览 3926人参与
# MiniMax求职进展汇总 #
24078次浏览 309人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187168次浏览 1122人参与
# 牛客AI文生图 #
21442次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152405次浏览 888人参与
# 研究所笔面经互助 #
118936次浏览 577人参与
# 简历中的项目经历要怎么写? #
310278次浏览 4216人参与
# AI时代,哪些岗位最容易被淘汰 #
63695次浏览 826人参与
# 面试紧张时你会有什么表现? #
30507次浏览 188人参与
# 你今年的平均薪资是多少? #
213102次浏览 1039人参与
# 你怎么看待AI面试 #
180077次浏览 1258人参与
# 高学历就一定能找到好工作吗? #
64329次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76509次浏览 374人参与
# 我的求职精神状态 #
448101次浏览 3129人参与
# 正在春招的你,也参与了去年秋招吗? #
363434次浏览 2638人参与
# 腾讯音乐求职进展汇总 #
160658次浏览 1112人参与
# 校招笔试 #
471033次浏览 2964人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务