GuoZLH的博客

贪心水题。。。

IDA* dfs中的模拟需要自己思考！！！

本题思路很重要啊！

递归分治，这块比较差劲，理解费劲！

找条件分类枚举

dfs的搜索过程还是得灵活！剪枝是个问题！！！

剪枝还是王道！！！

bfs,注意标记

其实不难，然后就是想不到。。。二分

隐式图bfs 经典倒水问题！（求倒水量）优先队列

认真思考，利用题意将枚举量降低！

隐式图bfs,直接将图转换成可走路径的连接图！

IDA*的八皇后问题，判断结果要灵活！标记数组有变化！

递归建树。

埃及分数问题题意分析思路参考代码题意在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理 数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相 同，则最小的分数越大越好。 例如，19/45=1/5+1/6+1/18是最优方案。 输入整数a,b（

构造模拟。。。

递归分治，中途相遇法，分治：将问题分解成重复的小问题！！！

滑动左右端，维护最大值！

将没有关系的分解成单个的求解，二维化为俩个一维求解。贪心，枚举所有解最小边界优先！

题目一定要仔细分析，将问题转换成另一个问题！

极角扫描法。。。然后并不懂！

最基本dfs回溯。。。

枚举要适当的剪枝！

强大的枚举，形状的判重：旋转，翻转，平移！！！

递归建四分树，结点路径与点阵之间转换。

中途相遇思路，先算一部分，再二分查找！

IDA*，搜索过程应该自己思考，还有就是剪枝！！！

IDA* ，参考后会然而自己并不能独立思考出来。。。

想法很重要啊！！！

在矩阵中枚举位置时可以y+1的一个一个的移动！！！

按着dfs回溯的基本套路来！！！，剪枝思想！！！，STL使用需谨慎！

Floodfill，连通块

dfs求连通块的反复应用；好思路！

方向+转弯的bfs

dfs进行拓扑排序！还有点不懂！

map，stack，细节，看清题目！

链表，数组表示！有点没搞懂。。。

水题。。。

优先队列。。。

水题。。。