Notes From The Workbench

A blog about tools, ideas, and the routines.

leetcode

Lily

[leetcode] Dynamic programming

recursive DP Dynamic programming 动态规划就是把过程中的算出来的数存在dict list array hash map lru cache里。 这个存储方式也叫memoization，备忘录。 主要是用于 recursive function，比如斐波那契，0,1 然后第三个数是前两个数之和，第四个数是第三个和第四个之和，以此