算法和竞赛

算法和竞赛这一章主要介绍哈希算法、动态规划DP算法、贪心算法以及博弈算法。Hash，音译为哈希，是一个典型的利用空间换取时间的算法，把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。贪心算法（又称贪婪算法）是指在对问题求解时，总是做出在当前看来是最好的选择。博弈/博弈论，又称为对策论（Game Theory）、赛局理论等，既是现代数学的一个新分支，也是运筹学的一个重要学科。