Waimai∼
對於字串來說,Edit Distance是一個著名的DP問題。現在我們把這個問題弄得簡單一點,例如:把字串換成數字。對於一個數字A,我們想要藉由某些操作換成數字B。而對於整數K的一個合法的操作包括以下三種情形:
給定整數 A 和 B,請你求出最小的操作次數 N使得從 A 開始操作 N 次可以換成 B。
包含兩個數字A,B (0≤A,B≤231)。
請輸出最小操作次數 N。
17 15
7
原TIOJ1011 / 95建中資訊培訓模擬試題一(Prob 3)