2024年9月27日
剪枝的应用，bfs判重 蚱蜢跳——蓝桥p642
摘要： 问题描述 总共有九个盘子，八只蚱蜢，且每个盘子中只能容下一只蚱蜢，蚱蜢的编号为1~8，如果蚱蜢所在的盘子紧邻着空盘子，那么该蚱蜢可以从自己的盘子跳到空盘子中，也可以隔一个盘子跳到空盘子中，问一开始状态是012345678，蚱蜢至少该跳多少步才可以被变为087654321 输入 无 输出 蚱蜢跳过的步 阅读全文
posted @ 2024-09-27 18:38 小明算法嘎嘎猛 阅读(70) 评论(0) 推荐(0)