给定-100到100的两个数n,m,每次只能对n加1,减1,乘2,求n变为m的最小步数

题目:给定-100到100的两个数n,m,每次只能对n减1,加1,乘2,求n变为m的最小步数 例子:ios n=3,m=11,须要3步从n变为m,先乘2,再乘2,再减一web n=3,m=5,须要2步,先加1,再加1数组 思路:广度优先+分支限界 由于有3种操做,先遍历n通过3次操做后的结果,若是结果中含有m,就只须要1步,不然就对3次操做后的结果重复此操做,再遍历过程当中用一个标记数组记录已经处
相关文章
相关标签/搜索