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 0377.组合总和Ⅳ.md

Browse Source 
新增C语言实现
This commit is contained in:
a12bb
2024-03-08 22:42:26 +08:00
parent a55dca64ed
commit 6bae30472c
1 changed files with 21 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

22
problems/0377.组合总和Ⅳ.md
View File

@ -312,7 +312,28 @@ impl Solution {
}
}
```
### C
```c
int combinationSum4(int* nums, int numsSize, int target) {
int dp[target + 1];
memset(dp, 0, sizeof (dp ));
dp[0] = 1;
for(int i = 0; i <= target; i++){
for(int j = 0; j < numsSize; j++){
if(i - nums[j] >= 0 && dp[i] < INT_MAX - dp[i - nums[j]]){
dp[i] += dp[i - nums[j]];
}
}
}
return dp[target];
}
```
### C#
```csharp
public class Solution
{
@ -340,4 +361,3 @@ public class Solution
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a>