[IDDFS、DBFS]NOIP2002tg 字串变换
文章目录题目大意做法1——BFS代码(头文件略,下同)做法2——DBFS代码做法3——IDDFS代码
题目大意
给定初始字符串和目标字符串,给一些变换规则(将特定连续子串变换为另一子串),求在10步以内能否将初始串转化为目标串?若能,求出最小变换次数。
做法1——BFS
求最短路显然可以用BFS,很裸
代码(头文件略,下同)
string src, dest;
typedef pair<string, int> Psi;
typedef pair<string, string> Ps
原创
2021-07-26 19:22:15 ·
133 阅读 ·
0 评论