Felix_ar

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

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