摘要：
一. 解题思路 1. 暴力解决——递归 2. 记忆搜索——不关心计算的顺序O(N*aim2) 建立一个map：将需要递归的参数当作key，将结果当作value 3. 动态规划——规定计算的顺序。本质是使用额外的空间记录每一暴力搜索的结果——O(N*aim2)—>O(N*aim) 1. 建立一个矩阵d 阅读全文
摘要：
一、基本概念： 1. Hash函数 通过哈希函数，将输入域（可以是非常大的范围）指定到一个固定范围的输出域s上。 具有四大性质： 1. 拥有无限的输入域 2. 如果输入值相同，返回值一样 3. 如果输入值不相同，返回值可能相同，可能不同 4. 不同输入值得到的哈希值，整体均匀的分布在输出域s中——优 阅读全文