Lily
[leetcode] AOC 2024
Advent of Code 2024 2024 Day15 part1 only https://nbsanity.com/static/cab4cbccbe4bf44fe71f37b5bc615dba/2024 Day 15 2.htmlnbsanity.com/static/cab4cbccbe4bf44fe71f37b5bc615dba/2024 D
A blog about tools, ideas, and the routines.
Advent of Code 2024 2024 Day15 part1 only https://nbsanity.com/static/cab4cbccbe4bf44fe71f37b5bc615dba/2024 Day 15 2.htmlnbsanity.com/static/cab4cbccbe4bf44fe71f37b5bc615dba/2024 D
recursive DP Dynamic programming 动态规划就是把过程中的算出来的数存在dict list array hash map lru cache里。 这个存储方式也叫memoization,备忘录。 主要是用于 recursive function,比如斐波那契,0,1 然后第三个数是前两个数之和,第四个数是第三个和第四个之和,以此