2015年10月31日
用memoization优化递归算法[JS/PHP实现]
摘要： 递归函数，通过把一个大而复杂问题简化为许多但规模较小的问题，以同一个相似模式来计算，降低了解题的难度；通过调用自身函数，极大地减少了函数代码量的优点而为开发者喜爱。但因其不断调用自身函数开辟新栈，且大量传入同样参数，得到同样的结果，重复同一行为，也会浪费大量的内存。以经典问题，斐波那契数列为例：斐波... 阅读全文
posted @ 2015-10-31 20:00 枕边书 阅读(1295) 评论(0) 推荐(0)