diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md index 279f1d71..9166f2cb 100644 --- a/problems/0343.整数拆分.md +++ b/problems/0343.整数拆分.md @@ -335,5 +335,22 @@ int integerBreak(int n){ } ``` +### Scala + +```scala +object Solution { + def integerBreak(n: Int): Int = { + var dp = new Array[Int](n + 1) + dp(2) = 1 + for (i <- 3 to n) { + for (j <- 1 until i - 1) { + dp(i) = math.max(dp(i), math.max(j * (i - j), j * dp(i - j))) + } + } + dp(n) + } +} +``` + -----------------------