2024年4月29日
41天【代码随想录算法训练营34期】第九章 动态规划part03 （● 343. 整数拆分 ● 96.不同的二叉搜索树 ）
摘要： 343. 整数拆分 class Solution: def integerBreak(self, n: int) -> int: dp = [0] * (n+1) dp[2] = 1 for i in range(3, n+1): for j in range(1, i//2+1): dp[i] = 阅读全文
posted @ 2024-04-29 17:18 MiraMira 阅读(22) 评论(0) 推荐(0)
39天【代码随想录算法训练营34期】第九章 动态规划part02（● 62.不同路径 ● 63. 不同路径 II ）
摘要： 62.不同路径 class Solution: def uniquePaths(self, m: int, n: int) -> int: table = [[0]*n]*m for x in range(n): table[0][x] = 1 for y in range(m): table[y] 阅读全文
posted @ 2024-04-29 12:25 MiraMira 阅读(14) 评论(0) 推荐(0)