方案/记忆中的数组

Cam*_*Cam 3 scheme memoization dynamic-programming racket

如何在Scheme中使用数组?

特别是,我正在尝试使用memoization实现递归的fibonacci过程.Scheme中是否存在数组?

如果没有,我该如何实现memoization?

Nie*_*jou 5

Scheme中有数组,但它们被称为向量.请注意,它们不像其他语言(如Perl和Javascript)或类似命名的C++那样调整大小; 你必须做一个更大的,并复制过时的内容.

如果您想了解更多关于memoization和动态编程的信息,可以阅读免费书籍Concrete Abstractions的第12章.

  • "他们没有调整大小; 你必须做一个更大的,并复制过时的内容.听起来就像一个来自任何其他语言的数组.我应该注意哪些微妙的差异(让我们说,在方案向量和c数组之间)?谢谢! (2认同)