巧妙的算法化解空间复杂度.

乍一看是一道非常简单的题目，多思考一番其实内有乾坤。

刚开始做这道题我想到的只有暴力枚举，看了评论才豁然开朗。

遇到数组的题，实在没思路就先想着排序下，排完序可能就有思路了。对于挑选第几个数的题目一定要想到堆也就是priority_queue。

LRU 机制在计算机存储层次结构中，低一层的存储器都可以看做是高一层的缓存。比如Cache是内存的缓存，内存是硬盘的缓存，硬盘是网络的缓存等等。 从本质上来说，缓存之所以有效是因为程序和数据的局部性。 Cache 技术所依赖的原理是”程序执行与数据访问的局部性原理“，这种局部性表现在两个方面： ...

组合（combination）也是利用dfs求解的经典问题，今天就让我们一起来归纳一下。

题目不难，面试应该考察的是Bugfree的能力了。

刚开始看题目半天没看明白题目在说啥，看懂之后发现这是一道很经典的DP问题。

全排列是dfs中一个典型的问题，本文可以作为permutation问题的模板代码作为使用。

这是一道很经典的DFS题，题目做了不少，但总感觉自己DFS 、DP、递归没摸到门路。

以后可能会多记录些做完后有收获感的这三类题。