From afc9e07d516f7c284163ee71d9b64ed46ab11408 Mon Sep 17 00:00:00 2001
From: Xuan <854674282@qq.com>
Date: Mon, 25 Sep 2023 10:21:33 +0800
Subject: [PATCH] =?UTF-8?q?Update=200343.=E6=95=B4=E6=95=B0=E6=8B=86?=
 =?UTF-8?q?=E5=88=86.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

新增0343.整数拆分.md PHP 版本
---
 problems/0343.整数拆分.md | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)

diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md
index cba82f6c..2e17caf5 100644
--- a/problems/0343.整数拆分.md
+++ b/problems/0343.整数拆分.md
@@ -469,6 +469,34 @@ object Solution {
 }
 ```
 
+
+### PHP
+```php
+class Solution {
+
+    /**
+     * @param Integer $n
+     * @return Integer
+     */
+    function integerBreak($n) {
+        if($n == 0 || $n == 1) return 0;
+        if($n == 2) return 1;
+
+        $dp = [];
+        $dp[0] = 0;
+        $dp[1] = 0;
+        $dp[2] = 1;
+        for($i=3;$i<=$n;$i++){
+            for($j = 1;$j <= $i/2; $j++){
+                $dp[$i] = max(($i-$j)*$j, $dp[$i-$j]*$j, $dp[$i]);
+            }
+        }
+
+        return $dp[$n];
+    }
+}
+```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>