摘要: Memoization是动态规划(Dynamic Programming)中自顶向下处理问题采用的策略, 其基本想法是通过将子问题的解保存起来避免重复计算来优化算法. 这个概念本身很简单, 在其他有明显mutable语义的语言中, 实现起来也非常简单. 但是在Haskell中问题就变的复杂了不少, 阅读全文
posted @ 2021-03-27 16:27 Christophe1997 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 之前在"Essentials of Programming Languages"中学习过CPS(Continuation Passing Style), 而笔记在blog改版后被丢弃, 故在这篇文章中重新详细的探讨下CPS以及尾递归, 就当是温故而知新. Continuation 在理解什么是"Co 阅读全文
posted @ 2021-03-27 13:29 Christophe1997 阅读(403) 评论(0) 推荐(0) 编辑