专栏 | 九章算法网址 | www.jiuzhang.com 问1 动态规划是个什么鸟蛋？ 答：动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说，动态规…

引言我们都听过cache，当你问他们是什么是缓存的时候，他们会给你一个完美的答案，可是他们不知道缓存是怎么构建的，或者没有告诉你应该采用什么标准去选择缓存框架。在这边文章，我们会去讨论缓存，缓存算法，

#LRU:#LRU:normal:special:#LRU-K:YYchache源码分析1YYchache源码分析2YYchache源码分析3PPNetWorking

贪心算法的每一次操作都对结果产生直接影响(处理问题的范围越来越小)，而动态规划则不是。贪心算法对每个子问题的解决方案都做出选择，不能回退；动态规划则会根据以前的选择结果对当前进行选择，有回退功能(比如背包问题，同一列相同容量的小背包越往后才是最优解，推翻前边的选择)。动态规划主…