每天一道蓝桥杯 Day3 移动字母

题意： 思考过程： 首先观察这道题的数据范围不是很大，一共才6个位置，并且a56爆大奖在线娱乐位置只出现一次。 那么不考虑合法，只算总状态的话就是7*6*5*4*3*2*1=720 状态数很少，启发a56爆大奖在线娱乐们可以用搜索！ 那么搜索是用dfs还是bfs？ bfs有一个特性：从s出发，第一次搜索到状态t时所用的步数，肯定是所
posted @ 2024-03-09 23:04  liyishui  阅读(16)  评论(0)  编辑  收藏  举报