Felix_ar

LRU 一、LRU究竟是个什么东西呢，听上去是那么的高大上。Least Recently Used就是LRU的真面目，翻译过来是：最近最少使用，什么意思呢，请看下面这个示例。 我们要在有限的内存中存放一些<K,V>键值对，这些键值对很多，所有的键值对所占内存大于物理可用内存，并且每个键值对被访问的情况也是不一样的。当内存用尽的时候，这时新来了一个键值对，这时我们要如何处理呢？从内存中删...

暴力递归 1、把问题转化为规模缩小了的同类问题的子问题 2、有明确的不需要继续进行递归的终止条件 3、有当得到了子问题的结果之后的决策过程 4、不需要记录每一个子问题的解 动态规划 1、从暴力递归中来 2、将每一个子问题的解记录下来，避免重复计算（这是动态规划优于递归的本质原因） 3、把暴力递归的过程，抽象成了状态表达 4、并且存在化简状态表达，使其更加简洁的可能 话不多说，先来一道题感受一下如何...