parent
ab7e2ff9e7
commit
835c9222de
|
|
@ -230,7 +230,7 @@ class Solution:
|
||||||
# 遍历物品
|
# 遍历物品
|
||||||
for num in nums:
|
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)
|
dp[j] = min(dp[j], dp[j - num] + 1)
|
||||||
return dp[n]
|
return dp[n]
|
||||||
```
|
```
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue