2024年3月9日
每天一道蓝桥杯 Day3 移动字母
摘要： 题意： 思考过程： 首先观察这道题的数据范围不是很大，一共才6个位置，并且每个位置只出现一次。 那么不考虑合法，只算总状态的话就是7*6*5*4*3*2*1=720 状态数很少，启发我们可以用搜索！ 那么搜索是用dfs还是bfs？ bfs有一个特性：从s出发，第一次搜索到状态t时所用的步数，肯定是所 阅读全文
posted @ 2024-03-09 23:04 liyishui 阅读(76) 评论(0) 推荐(0)