Shauby

分类

/ 注册

全部文章（共12篇）

题解 | #不同路径的数目(一)#

动态规划，空间O(min(m,n))，时间O(mn) 行列等价，交换之后不会影响路径数。当前位置的状态dp[j]由左边和上边的状态相加得来，而这两个状态恰好对应dp[j-1]和dp[j]。 class Solution: def uniquePaths(self , m: int, n: i...

动态规划 Python3

2022-08-12

0 311

题解 | #跳台阶#

四行解决跳台阶问题动态规划，每一个台阶对应的走法都可以由其前一个台阶和前两个台阶走法相加而得到。 class Solution: def jumpFloor(self , number: int) -> int: s0 = s1 = 1 # ...

Python3 动态规划

2022-08-12

0 0