Update 0322.零钱兑换.md

problems/0322.零钱兑换.md

@@ -343,7 +343,7 @@ impl Solution {
         let amount = amount as usize;
         let mut dp = vec![i32::MAX; amount + 1];
         dp[0] = 0;
-        for i in 0..=amount {
+        for i in 1..=amount {
             for &coin in &coins {
                 if i >= coin as usize && dp[i - coin as usize] != i32::MAX {
                     dp[i] = dp[i].min(dp[i - coin as usize] + 1)
@@ -360,6 +360,7 @@ impl Solution {
 
 Javascript：
 ```javascript
+// 遍历物品
 const coinChange = (coins, amount) => {
     if(!amount) {
         return 0;
@@ -368,7 +369,7 @@ const coinChange = (coins, amount) => {
     let dp = Array(amount + 1).fill(Infinity);
     dp[0] = 0;
 
-    for(let i =0; i < coins.length; i++) {
+    for(let i = 0; i < coins.length; i++) {
         for(let j = coins[i]; j <= amount; j++) {
             dp[j] = Math.min(dp[j - coins[i]] + 1, dp[j]);
         }
@@ -378,9 +379,26 @@ const coinChange = (coins, amount) => {
 }
 ```
 
+```javascript
+// 遍历背包
+var coinChange = function(coins, amount) {
+  const dp = Array(amount + 1).fill(Infinity)
+  dp[0] = 0
+  for (let i = 1; i <= amount; i++) {
+    for (let j = 0; j < coins.length; j++) {
+      if (i >= coins[j] && dp[i - coins[j]] !== Infinity) {
+        dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1)
+      }
+    }
+  }
+  return dp[amount] === Infinity ? -1 : dp[amount]
+}
+```
+
 TypeScript：
 
 ```typescript
+// 遍历物品
 function coinChange(coins: number[], amount: number): number {
     const dp: number[] = new Array(amount + 1).fill(Infinity);
     dp[0] = 0;
@@ -394,6 +412,23 @@ function coinChange(coins: number[], amount: number): number {
 };
 ```
 
+```typescript
+// 遍历背包
+function coinChange(coins: number[], amount: number): number {
+  const dp: number[] = Array(amount + 1).fill(Infinity)
+  dp[0] = 0
+  for (let i = 1; i <= amount; i++) {
+    for (let j = 0; j < coins.length; j++) {
+      if (i >= coins[j] && dp[i - coins[j]] !== Infinity) {
+        dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1)
+      }
+    }
+  }
+  return dp[amount] === Infinity ? -1 : dp[amount]
+}
+```
+
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>