编码世界

LRU（Least Recently Used）最近最少使用缓存策略，根据历史数据记录，当数据超过了限定空间的时候对数据清理，清理的原则是对很久没有使用到过的数据进行清除。

在谈sort之前，我们先了解一下原地算法，什么事原地算法呢？所谓**原地算法**就是说基于原有的数据结构进行一定的操作修改，而不借助额外的空间。使用原地算法时，其内存干净，空间复杂度是O(1)，可以减少没必要的内存，避免造成内存浪费和冗余。当然，减小内存损耗会带来算法复杂度和时间消耗的增加，所以是一个Tradeoff。**Tradeoff** 是一种针对目标选择有效的路径的思维方式，需要对做的事情权衡利弊，选择最佳方式处理问题。

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。有N件物品和一个容量为v的背包，第i件物品的体积是c[i]，价值是w[i]，求将那些物品怎么装进背包使价值总和最大。