memoization可以与动态编程中的迭代解一起使用吗？

Question

例如，当使用递归时，可以用记忆法求解斐波那契数列。但是迭代地求解Fibonacci (栈+ while循环)也可以利用记忆化吗？

Answer 1

当然..。从基本情况F(0)和F(1)开始，并计算值。将它们都保存在一个数组中，按函数下标进行索引。当你得到一个大于当前数组范围的输入参数时，计算更多的值。当您在当前边界内获得一个值时，只需从数组中返回该值。