搜索問題總結（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：這是一種基於隊

>>阅读原文<<