DFS适合此类题目:给定初始状态跟目标状态,要求判断从初始状态到目标状态是否有解。 广搜的模板: Void bfs() { 赋初值head,tail,duilie[1]; While(队列不为空){ Head++; For(将状态遍历一遍){ If(满足情况){ Tail++; 入队; 记录已入过队 Read More
posted @ 2018-09-10 17:19 白雪儿 Views(205) Comments(0) Diggs(0) Edit