A few bug fixes.

krahets · Nov 3, 2023 · 5f3ad1e · 5f3ad1e
1 parent 6c16276
commit 5f3ad1e
Show file tree

Hide file tree

Showing 26 changed files with 52 additions and 52 deletions.
diff --git a/codes/c/chapter_dynamic_programming/coin_change.c b/codes/c/chapter_dynamic_programming/coin_change.c
@@ -26,7 +26,7 @@ int coinChangeDP(int coins[], int amt, int coinsSize) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值
@@ -49,7 +49,7 @@ int coinChangeDPComp(int coins[], int amt, int coinsSize) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/c/chapter_dynamic_programming/coin_change_ii.c b/codes/c/chapter_dynamic_programming/coin_change_ii.c
@@ -20,7 +20,7 @@ int coinChangeIIDP(int coins[], int amt, int coinsSize) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案之和
@@ -42,7 +42,7 @@ int coinChangeIIDPComp(int coins[], int amt, int coinsSize) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案之和

diff --git a/codes/cpp/chapter_dynamic_programming/coin_change.cpp b/codes/cpp/chapter_dynamic_programming/coin_change.cpp
@@ -20,7 +20,7 @@ int coinChangeDP(vector<int> &coins, int amt) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值
@@ -42,7 +42,7 @@ int coinChangeDPComp(vector<int> &coins, int amt) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/cpp/chapter_dynamic_programming/coin_change_ii.cpp b/codes/cpp/chapter_dynamic_programming/coin_change_ii.cpp
@@ -19,7 +19,7 @@ int coinChangeIIDP(vector<int> &coins, int amt) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案之和
@@ -40,7 +40,7 @@ int coinChangeIIDPComp(vector<int> &coins, int amt) {
     for (int i = 1; i <= n; i++) {
         for (int a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案之和

diff --git a/codes/csharp/chapter_dynamic_programming/coin_change.cs b/codes/csharp/chapter_dynamic_programming/coin_change.cs
@@ -21,7 +21,7 @@ public class coin_change {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[i, a] = dp[i - 1, a];
                 } else {
                     // 不选和选硬币 i 这两种方案的较小值
@@ -44,7 +44,7 @@ public class coin_change {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[a] = dp[a];
                 } else {
                     // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/csharp/chapter_dynamic_programming/coin_change_ii.cs b/codes/csharp/chapter_dynamic_programming/coin_change_ii.cs
@@ -20,7 +20,7 @@ public class coin_change_ii {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[i, a] = dp[i - 1, a];
                 } else {
                     // 不选和选硬币 i 这两种方案之和
@@ -41,7 +41,7 @@ public class coin_change_ii {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[a] = dp[a];
                 } else {
                     // 不选和选硬币 i 这两种方案之和

diff --git a/codes/dart/chapter_dynamic_programming/coin_change.dart b/codes/dart/chapter_dynamic_programming/coin_change.dart
@@ -20,7 +20,7 @@ int coinChangeDP(List<int> coins, int amt) {
   for (int i = 1; i <= n; i++) {
     for (int a = 1; a <= amt; a++) {
       if (coins[i - 1] > a) {
-        // 若超过背包容量，则不选硬币 i
+        // 若超过目标金额，则不选硬币 i
         dp[i][a] = dp[i - 1][a];
       } else {
         // 不选和选硬币 i 这两种方案的较小值
@@ -42,7 +42,7 @@ int coinChangeDPComp(List<int> coins, int amt) {
   for (int i = 1; i <= n; i++) {
     for (int a = 1; a <= amt; a++) {
       if (coins[i - 1] > a) {
-        // 若超过背包容量，则不选硬币 i
+        // 若超过目标金额，则不选硬币 i
         dp[a] = dp[a];
       } else {
         // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/dart/chapter_dynamic_programming/coin_change_ii.dart b/codes/dart/chapter_dynamic_programming/coin_change_ii.dart
@@ -17,7 +17,7 @@ int coinChangeIIDP(List<int> coins, int amt) {
   for (int i = 1; i <= n; i++) {
     for (int a = 1; a <= amt; a++) {
       if (coins[i - 1] > a) {
-        // 若超过背包容量，则不选硬币 i
+        // 若超过目标金额，则不选硬币 i
         dp[i][a] = dp[i - 1][a];
       } else {
         // 不选和选硬币 i 这两种方案之和
@@ -38,7 +38,7 @@ int coinChangeIIDPComp(List<int> coins, int amt) {
   for (int i = 1; i <= n; i++) {
     for (int a = 1; a <= amt; a++) {
       if (coins[i - 1] > a) {
-        // 若超过背包容量，则不选硬币 i
+        // 若超过目标金额，则不选硬币 i
         dp[a] = dp[a];
       } else {
         // 不选和选硬币 i 这两种方案之和

diff --git a/codes/go/chapter_dynamic_programming/coin_change.go b/codes/go/chapter_dynamic_programming/coin_change.go
@@ -23,7 +23,7 @@ func coinChangeDP(coins []int, amt int) int {
 	for i := 1; i <= n; i++ {
 		for a := 1; a <= amt; a++ {
 			if coins[i-1] > a {
-				// 若超过背包容量，则不选硬币 i
+				// 若超过目标金额，则不选硬币 i
 				dp[i][a] = dp[i-1][a]
 			} else {
 				// 不选和选硬币 i 这两种方案的较小值
@@ -51,7 +51,7 @@ func coinChangeDPComp(coins []int, amt int) int {
 		// 倒序遍历
 		for a := 1; a <= amt; a++ {
 			if coins[i-1] > a {
-				// 若超过背包容量，则不选硬币 i
+				// 若超过目标金额，则不选硬币 i
 				dp[a] = dp[a]
 			} else {
 				// 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/go/chapter_dynamic_programming/coin_change_ii.go b/codes/go/chapter_dynamic_programming/coin_change_ii.go
@@ -20,7 +20,7 @@ func coinChangeIIDP(coins []int, amt int) int {
 	for i := 1; i <= n; i++ {
 		for a := 1; a <= amt; a++ {
 			if coins[i-1] > a {
-				// 若超过背包容量，则不选硬币 i
+				// 若超过目标金额，则不选硬币 i
 				dp[i][a] = dp[i-1][a]
 			} else {
 				// 不选和选硬币 i 这两种方案之和
@@ -42,7 +42,7 @@ func coinChangeIIDPComp(coins []int, amt int) int {
 		// 倒序遍历
 		for a := 1; a <= amt; a++ {
 			if coins[i-1] > a {
-				// 若超过背包容量，则不选硬币 i
+				// 若超过目标金额，则不选硬币 i
 				dp[a] = dp[a]
 			} else {
 				// 不选和选硬币 i 这两种方案之和

diff --git a/codes/java/chapter_dynamic_programming/coin_change.java b/codes/java/chapter_dynamic_programming/coin_change.java
@@ -23,7 +23,7 @@ static int coinChangeDP(int[] coins, int amt) {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[i][a] = dp[i - 1][a];
                 } else {
                     // 不选和选硬币 i 这两种方案的较小值
@@ -46,7 +46,7 @@ static int coinChangeDPComp(int[] coins, int amt) {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[a] = dp[a];
                 } else {
                     // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/java/chapter_dynamic_programming/coin_change_ii.java b/codes/java/chapter_dynamic_programming/coin_change_ii.java
@@ -20,7 +20,7 @@ static int coinChangeIIDP(int[] coins, int amt) {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[i][a] = dp[i - 1][a];
                 } else {
                     // 不选和选硬币 i 这两种方案之和
@@ -41,7 +41,7 @@ static int coinChangeIIDPComp(int[] coins, int amt) {
         for (int i = 1; i <= n; i++) {
             for (int a = 1; a <= amt; a++) {
                 if (coins[i - 1] > a) {
-                    // 若超过背包容量，则不选硬币 i
+                    // 若超过目标金额，则不选硬币 i
                     dp[a] = dp[a];
                 } else {
                     // 不选和选硬币 i 这两种方案之和

diff --git a/codes/javascript/chapter_dynamic_programming/coin_change.js b/codes/javascript/chapter_dynamic_programming/coin_change.js
@@ -20,7 +20,7 @@ function coinChangeDP(coins, amt) {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值
@@ -42,7 +42,7 @@ function coinChangeDPComp(coins, amt) {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/javascript/chapter_dynamic_programming/coin_change_ii.js b/codes/javascript/chapter_dynamic_programming/coin_change_ii.js
@@ -19,7 +19,7 @@ function coinChangeIIDP(coins, amt) {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案之和
@@ -40,7 +40,7 @@ function coinChangeIIDPComp(coins, amt) {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案之和

diff --git a/codes/python/chapter_dynamic_programming/coin_change.py b/codes/python/chapter_dynamic_programming/coin_change.py
@@ -18,7 +18,7 @@ def coin_change_dp(coins: list[int], amt: int) -> int:
     for i in range(1, n + 1):
         for a in range(1, amt + 1):
             if coins[i - 1] > a:
-                # 若超过背包容量，则不选硬币 i
+                # 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a]
             else:
                 # 不选和选硬币 i 这两种方案的较小值
@@ -38,7 +38,7 @@ def coin_change_dp_comp(coins: list[int], amt: int) -> int:
         # 正序遍历
         for a in range(1, amt + 1):
             if coins[i - 1] > a:
-                # 若超过背包容量，则不选硬币 i
+                # 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a]
             else:
                 # 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/python/chapter_dynamic_programming/coin_change_ii.py b/codes/python/chapter_dynamic_programming/coin_change_ii.py
@@ -17,7 +17,7 @@ def coin_change_ii_dp(coins: list[int], amt: int) -> int:
     for i in range(1, n + 1):
         for a in range(1, amt + 1):
             if coins[i - 1] > a:
-                # 若超过背包容量，则不选硬币 i
+                # 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a]
             else:
                 # 不选和选硬币 i 这两种方案之和
@@ -36,7 +36,7 @@ def coin_change_ii_dp_comp(coins: list[int], amt: int) -> int:
         # 正序遍历
         for a in range(1, amt + 1):
             if coins[i - 1] > a:
-                # 若超过背包容量，则不选硬币 i
+                # 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a]
             else:
                 # 不选和选硬币 i 这两种方案之和

diff --git a/codes/rust/chapter_dynamic_programming/coin_change.rs b/codes/rust/chapter_dynamic_programming/coin_change.rs
@@ -18,7 +18,7 @@ fn coin_change_dp(coins: &[i32], amt: usize) -> i32 {
     for i in 1..=n {
         for a in 1..=amt {
             if coins[i - 1] > a as i32 {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值
@@ -41,7 +41,7 @@ fn coin_change_dp_comp(coins: &[i32], amt: usize) -> i32 {
     for i in 1..=n {
         for a in 1..=amt {
             if coins[i - 1] > a as i32 {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/rust/chapter_dynamic_programming/coin_change_ii.rs b/codes/rust/chapter_dynamic_programming/coin_change_ii.rs
@@ -17,7 +17,7 @@ fn coin_change_ii_dp(coins: &[i32], amt: usize) -> i32 {
     for i in 1..=n {
         for a in 1..=amt {
             if coins[i - 1] > a as i32 {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值
@@ -38,7 +38,7 @@ fn coin_change_ii_dp_comp(coins: &[i32], amt: usize) -> i32 {
     for i in 1..=n {
         for a in 1..=amt {
             if coins[i - 1] > a as i32 {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/swift/chapter_dynamic_programming/coin_change.swift b/codes/swift/chapter_dynamic_programming/coin_change.swift
@@ -18,7 +18,7 @@ func coinChangeDP(coins: [Int], amt: Int) -> Int {
     for i in stride(from: 1, through: n, by: 1) {
         for a in stride(from: 1, through: amt, by: 1) {
             if coins[i - 1] > a {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a]
             } else {
                 // 不选和选硬币 i 这两种方案的较小值
@@ -40,7 +40,7 @@ func coinChangeDPComp(coins: [Int], amt: Int) -> Int {
     for i in stride(from: 1, through: n, by: 1) {
         for a in stride(from: 1, through: amt, by: 1) {
             if coins[i - 1] > a {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a]
             } else {
                 // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/swift/chapter_dynamic_programming/coin_change_ii.swift b/codes/swift/chapter_dynamic_programming/coin_change_ii.swift
@@ -17,7 +17,7 @@ func coinChangeIIDP(coins: [Int], amt: Int) -> Int {
     for i in stride(from: 1, through: n, by: 1) {
         for a in stride(from: 1, through: amt, by: 1) {
             if coins[i - 1] > a {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a]
             } else {
                 // 不选和选硬币 i 这两种方案之和
@@ -38,7 +38,7 @@ func coinChangeIIDPComp(coins: [Int], amt: Int) -> Int {
     for i in stride(from: 1, through: n, by: 1) {
         for a in stride(from: 1, through: amt, by: 1) {
             if coins[i - 1] > a {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a]
             } else {
                 // 不选和选硬币 i 这两种方案之和

diff --git a/codes/typescript/chapter_dynamic_programming/coin_change.ts b/codes/typescript/chapter_dynamic_programming/coin_change.ts
@@ -20,7 +20,7 @@ function coinChangeDP(coins: Array<number>, amt: number): number {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值
@@ -42,7 +42,7 @@ function coinChangeDPComp(coins: Array<number>, amt: number): number {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案的较小值

diff --git a/codes/typescript/chapter_dynamic_programming/coin_change_ii.ts b/codes/typescript/chapter_dynamic_programming/coin_change_ii.ts
@@ -19,7 +19,7 @@ function coinChangeIIDP(coins: Array<number>, amt: number): number {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[i][a] = dp[i - 1][a];
             } else {
                 // 不选和选硬币 i 这两种方案之和
@@ -40,7 +40,7 @@ function coinChangeIIDPComp(coins: Array<number>, amt: number): number {
     for (let i = 1; i <= n; i++) {
         for (let a = 1; a <= amt; a++) {
             if (coins[i - 1] > a) {
-                // 若超过背包容量，则不选硬币 i
+                // 若超过目标金额，则不选硬币 i
                 dp[a] = dp[a];
             } else {
                 // 不选和选硬币 i 这两种方案之和