Skip to content

Commit 62d5b78

Browse files
Merge pull request youngyangyang04#2286 from wx05/master
Update 0343.整数拆分.md
2 parents dc88b16 + afc9e07 commit 62d5b78

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed

problems/0343.整数拆分.md

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -469,6 +469,34 @@ object Solution {
469469
}
470470
```
471471

472+
473+
### PHP
474+
```php
475+
class Solution {
476+
477+
/**
478+
* @param Integer $n
479+
* @return Integer
480+
*/
481+
function integerBreak($n) {
482+
if($n == 0 || $n == 1) return 0;
483+
if($n == 2) return 1;
484+
485+
$dp = [];
486+
$dp[0] = 0;
487+
$dp[1] = 0;
488+
$dp[2] = 1;
489+
for($i=3;$i<=$n;$i++){
490+
for($j = 1;$j <= $i/2; $j++){
491+
$dp[$i] = max(($i-$j)*$j, $dp[$i-$j]*$j, $dp[$i]);
492+
}
493+
}
494+
495+
return $dp[$n];
496+
}
497+
}
498+
```
499+
472500
<p align="center">
473501
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
474502
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>

0 commit comments

Comments
 (0)