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 0343.整数拆分，添加C#

Browse Source
This commit is contained in:
eeee0717
2024-01-15 09:52:08 +08:00
parent 08617fdff7
commit 0076152aec
1 changed files with 19 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
problems/0343.整数拆分.md
View File

@ -496,6 +496,25 @@ class Solution {
}
}
```
### C#
```csharp
public class Solution
{
public int IntegerBreak(int n)
{
int[] dp = new int[n + 1];
dp[2] = 1;
for (int i = 3; i <= n; i++)
{
for (int j = 1; j <= i / 2; j++)
{
dp[i] = Math.Max(dp[i],Math.Max(j*(i-j),j*dp[i-j]));
}
}
return dp[n];
}
}
```
<p align="center">
<a href="https://programmercarl.com/other/kstar.html" target="_blank">