github/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix(C): fix the array initialization in coin_change.c (#1277)

Browse Source 
* add

* Update coin_change.c

* Update coin_change.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
jiawenshi 2024-04-14 17:30:21 +08:00 committed by GitHub
parent 4d9bbe72e1
commit 16942dfe32
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
codes/c/chapter_dynamic_programming/coin_change.c
View File

@ -50,8 +50,12 @@ int coinChangeDPComp(int coins[], int amt, int coinsSize) {
int n = coinsSize; int n = coinsSize;
int MAX = amt + 1; int MAX = amt + 1;
// 初始化 dp 表 // 初始化 dp 表
int *dp = calloc(amt + 1, sizeof(int)); int *dp = malloc((amt + 1) * sizeof(int));
for (int j = 1; j <= amt; j++) {
dp[j] = MAX;
}
dp[0] = 0; dp[0] = 0;
// 状态转移 // 状态转移
for (int i = 1; i <= n; i++) { for (int i = 1; i <= n; i++) {
for (int a = 1; a <= amt; a++) { for (int a = 1; a <= amt; a++) {