搜索问题总结（dfs、bfs的终止条件细节）

题目描述 给定两个-100到100的整数x和y,对x只能进行加1，减1，乘2操作，问最少对x进行几次操作能够得到y? 例如： a=3,b=11;可以通过3*2*2-1，3次操作得到11； a=5,b=8;可以通过(5-1)*2，2次操作得到8； 输入描述： 输入以英文逗号分隔的两个数字，数字均在32位整数范围内。 输出描述： 输出一个数字。 示例1 输入 3，11 输出 3 BFS：这是一种基于队

>>阅读原文<<