算法设计基础

算法设计基础

①思维的体操

②问题求解常见策略

General Problem Solving Techniques

③高效算法设计举例

Designing Efficient Algorithms 

④动态规划专题

⑤小结与习题

暴力

NEFU 722 Anagram 全排列 STL

枚举

UVa 10755 - Garbage Heap 最大子块和 dp

NEFU 721 Substrings exp 枚举

NEFU 725 Number Guessing 枚举

贪心

二分

回溯

线性扫描

扫描线法求最大子矩阵

递推

中途相遇

Uva 1326 - Jurassic Remains 中途相遇法

哈希

哈希模板

UVa 10391 - Compound Words 字符串hash