原文:輸入一個數字n 如果n為偶數則除以2,若為奇數則加1或者減1,直到n為1,求最少次數 寫出一個函數

題目: 輸入一個數字n 如果n為偶數則除以 ,若為奇數則加 或者減 ,直到n為 ,求最少次數 寫出一個函數 首先,這道題肯定可以用動態規划來解, n為整數時,n的解為 n 的解加 n為奇數時,n的解為 n 和 n 的解中較小的解加 通過這個思路,我們可以自底向上依次計算出n的解,代碼如下 通過上面的思路可以得到問題的解,但是由於是自底向上依次計算n的解,所以有很多不必要的計算,時間效率和空間效率都 ...

2016-05-06 13:53 0 2208 推薦指數:

查看詳情

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM