Donald_的博客

Pow(x, n)这样写计算顺序是 x 先平方再平方，再平方。大大减少了乘法的次数。class Solution: def myPow(self, x: float, n: int) -> float: # using python 3 if n == 0 : return 1 if n &...

动态规划定义：动态规划算法通常从问题的子问题出发，基于初始状态最优解以及状态转移方程 找到下一状态的最优解，直至求得我们要解决问题的解。状态：用来描述该问题的子问题的解 dp[n], dp[i][j],状态转移方程：描述状态之间转移的关系式 dp[n] = min/max( dp[n-1], dp[n-2] )举例说明1.1 爬楼梯问题描述一次可以爬 1步或 2步，问一共有...