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

问题1:

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

解决方案

KMP算法

问题2:

汉诺塔游戏

解决方案:

分治算法

问题3:

八皇后问题

解决方案:

回朔算法

问题:

马踏棋盘

解决方案:

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

posted @ 2021-10-09 23:34  萌狼蓝天  阅读(55)  评论(0编辑  收藏  举报