BFS多是用于搜索路径最长或最短之类的二维矩阵问题，也有涉及字符串搜索匹配的题（palindrome partition），另外还有一类类似动态规划的BFS(Frog jump, Jump GameII)