From 0964e16991e4845f8e6dff468d7d0f0ad8a0d0c4 Mon Sep 17 00:00:00 2001
From: jianghongcheng <35664721+jianghongcheng@users.noreply.github.com>
Date: Sun, 4 Jun 2023 23:32:42 -0500
Subject: [PATCH] =?UTF-8?q?Update=200322.=E9=9B=B6=E9=92=B1=E5=85=91?=
 =?UTF-8?q?=E6=8D=A2.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0322.零钱兑换.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/problems/0322.零钱兑换.md b/problems/0322.零钱兑换.md
index 76ccb234..67b1a6d9 100644
--- a/problems/0322.零钱兑换.md
+++ b/problems/0322.零钱兑换.md
@@ -261,7 +261,7 @@ class Solution:
         dp[0] = 0
 
         for coin in coins:
-            for i in range(coin, amount + 1):
+            for i in range(coin, amount + 1): # 进行优化，从能装得下的背包开始计算，则不需要进行比较
                 # 更新凑成金额 i 所需的最少硬币数量
                 dp[i] = min(dp[i], dp[i - coin] + 1)