第二百一七章 记忆化(1/2)
听到经理的问题,杨成没有急于作答。
他回想起以前刚来到代码战争时做的第一个任务。
求解斐波那契数列的第n项。
当时他是如何对分治法做优化的呢?
“使用缓存,或者说是记忆化!”
杨成顿时脱口而出。
函数每次调用时,可以将先前的操作结果记录在某个对象里面,从而避免无谓的重复运算。这种优化被称作“记忆化”。
在这个问题,如果给递归算法使用了这种技术。
当在递归执行第一次,遇到一个子问题时,就计算它的解,并且记忆在对象中。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。