algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 00:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0518.零钱兑换II.md

Browse Source 
0518.零钱兑换II新增C语言实现
This commit is contained in:
a12bb
2024-03-07 20:13:39 +08:00
parent 0a30cd7a26
commit 4e7637556b
1 changed files with 22 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
problems/0518.零钱兑换II.md
View File

@ -353,7 +353,28 @@ object Solution {
}
}
```
## C
```c
int change(int amount, int* coins, int coinsSize) {
int dp[amount + 1];
memset(dp, 0, sizeof (dp));
dp[0] = 1;
// 遍历物品
for(int i = 0; i < coinsSize; i++){
// 遍历背包
for(int j = coins[i]; j <= amount; j++){
dp[j] += dp[j - coins[i]];
}
}
return dp[amount];
}
```
### C#
```csharp
public class Solution
{
@ -378,3 +399,4 @@ public class Solution
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a>