第二百一七章 记忆化(2/2)
好书推荐: 活在崩坏世界
报告顾少,你老婆生了
重生甜妻:墨少宠妻请低调
四爷独宠:试婚宫女
高冷校草住隔壁:小可爱,么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
以后再遇到重复的子问题,无须再计算,直接读取对象中的记忆。
这样就能大大地减少运算量!
带着这样的思路,杨成开始优化已有的程序。
很快,经理便看到了一个全新版的算法。
他看到一行行测试用例通过。
“小伙子不错!”
经理拍拍他的肩膀。
“对已有的代码做改动,记忆化是可行的”。
“你还可以尝试一下动态规划的思路,它无须递归的代价,所以理论上效率会更高”。