【数据结构】【学习】001-经典算法面试题

问题1：

存在 字符串 str1 字符串 str2
判断 字符串str1 是否 包含 字符串str2
包含 则求出 该字符串第一次出现的位置
不包含 返回(-1)

解决方案

KMP算法

问题2：

汉诺塔游戏

解决方案：

分治算法

问题3：

八皇后问题

解决方案：

回朔算法

问题：

马踏棋盘

解决方案：

图的深度优化遍历算法(DFS)+贪心算法优化