Update 0377.组合综合4,添加C#

This commit is contained in:
eeee0717
2024-01-22 10:32:00 +08:00
parent bcfa9202eb
commit 9eb2bec1b0

View File

@ -312,6 +312,28 @@ impl Solution {
}
}
```
### C#
```csharp
public class Solution
{
public int CombinationSum4(int[] nums, int target)
{
int[] dp = new int[target + 1];
dp[0] = 1;
for (int i = 0; i <= target; i++)
{
for (int j = 0; j < nums.Length; j++)
{
if (i >= nums[j] && dp[i] < int.MaxValue - dp[i - nums[j]])
{
dp[i] += dp[i - nums[j]];
}
}
}
return dp[target];
}
}
```
<p align="center">