給定-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次操做後的結果重複此操做,再遍歷過程當中用一個標記數組記錄已經處
相關文章
相關標籤/搜索