原文:输入一个数字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