如何通过备忘录优化JavaScript中的动态规划函数？

本文共计1559个文字，预计阅读时间需要7分钟。

目录+什么是备忘录？+备忘录的概念+1. 引用透明+2. 查找表+比较函数使用备忘录和不使用备忘录+解决方案：记录调用函数的返回结果+备忘录的意义+结论：什么是备忘录？+前言；动态规划已出

目录

• 什么是备忘录?
• 备忘录的概念
• 1.引用透明
• 2.查找表
• 比较函数使用备忘录和不用备忘录
• 解决方法是记录调用函数的返回结果
• 备忘录的意义
• 结论：什么是备忘录?

前言;

动态规划已出现了十多年。根据维基百科，它既是一种数学优化方法，也是一种计算机编程方法。一个问题要真正应用动态规划，必须具有两个关键属性：最优结构和重叠子结构。本文不会细讲动态规划，而是将关注重叠子结构如何成为动态规划的关键属性之一。由于这关系到接下来的存储解决方案问题，所以对它的讨论非常重要。

本文将介绍什么是备忘录，备忘录对Javascript开发人员来说具有哪些价值，以及如何使用它来改进Javascript函数，从而对备忘录本身以及备忘录对优化应用程序的意义有一个深入了解。