Merge pull request #1865 from ZerenZhang2022/patch-7

Update 0279.完全平方数.md
This commit is contained in:
程序员Carl
2023-01-23 10:49:07 +08:00
committed by GitHub

View File

@ -230,7 +230,7 @@ class Solution:
# 遍历物品
for num in nums:
# 遍历背包
for j in range(num, n + 1)
for j in range(num, n + 1):
dp[j] = min(dp[j], dp[j - num] + 1)
return dp[n]
```