动态规划的应用

定义

Memoization - 一种优化技术，主要用于通过存储昂贵的函数调用的结果来加速计算机程序，并在再次发生相同的输入时返回缓存的结果。

动态编程 - 一种解决复杂问题的方法，将其分解为一系列简单的子问题，只需解决一次这些子问题，并存储其解决方案。