试试记忆化搜索能不能过吧. 初始化dp[1] = 0， 然后bfs、三种情况 + 1, -1 , * 2.  第一步 dp[2] = 1, dp[0] = 1(过滤掉), dp[2](已存在 不计算) 第二步 dp[3] = 2, dp[1]已存在, 不计算. dp[4] = 2. 第三步 dp[4]已存在不计算，dp[2]已存在 不计算, dp[6] = 3, dp[5] = 43 dp[3]已存在 不计算, dp[8] = 3. .....