给定一个正整数kk，你需要使用以下两种操作，将00变为kk：
你需要写一个函数，返回使00变为kk的最少操作数
k≤105
样例1
输入:
1
输出:
1
说明:
0 + 1 = 1样例2
输入:
4
输出:
3
说明:
0 + 1 = 1; 1 * 2 = 2; 2 * 2 = 4class Solution: """ @param k: integer k @return: minimum number of operations that change 0 to k """ def numberChange(self, k): # write your code here # 动态规划 dp = [0 for _ in range(k + 1)] for i in range(1, k + 1): dp[i] = dp[i - 1] + 1 if i % 2 == 0: dp[i] = min(dp[i], dp[i // 2] + 1) return dp[k]
原文：https://www.cnblogs.com/yunxintryyoubest/p/14815732.html