剑指 Offer II 098. 路径的数目
小黑代码(与题解相一致)
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
# 初始化动态规划数组
dp = [[0] * n for _ in range(m)]
for i in range(m):
dp[i][0] = 1
for i in range(n):
dp[0][i] = 1
# 开始动态规划
for i in range(1, m):
for j in range(1, n):
dp[i][j] = dp[i-1][j] + dp[i][j-1]
return dp[m-1][n-1]
剑指 Offer II 103. 最少的硬币数目
小黑代码
class Solution:
def coinChange(self, coins: List[int], amount: int) -> int:
# 初始化动态规划数组
dp = [0] + [float('inf')] * amount
# 开始动态规划
start = min(coins)
for i in range(start, amount+1):
for coin in coins:
if i - coin >= 0 and dp[i-coin] != -1:
if dp[i-coin]+1 < dp[i]:
dp[i] = dp[i-coin]+1
return dp[amount] if dp[amount] != float('inf') else -1
小黑生活
动态规划初探结束,开启回溯
早餐来个肥肠面
去大熊猫基地看看
通过医院面试
多年来第一次得到我姐的认可
跟老师说一下
尝尝美蛙鱼