算法总结

难题首选动规
受阻贪心暴力
考虑分治思想
配合排序哈希

1. 动态规划是解决相当数量问题的法宝
   滚动数组降低空间复杂度

2. 贪心法并不简单
   Dijkstra最短路径，最小生成树Prim，Kruskal算法

3. 深度优先搜索、广度优先搜索，都可以归结为暴力求解
   分支界限条件加快搜索效率

4. 分治法再降低问题规模上很有奇效
   快速排序、归并排序——递归、广义分治法

5. 排序是为了更好的查找
   各种排序方法的选择

6. 实在不行了，空间换时间——Hash
   深入理解Hash——int a[65536]/int a[256]

7. 有些题目需要上述二者或者多个技术综合使用