diff --git a/notes/面试总结.md b/notes/面试总结.md index e7ec89c9..018d64e5 100644 --- a/notes/面试总结.md +++ b/notes/面试总结.md @@ -1241,6 +1241,20 @@ public int integerBreak(int n) { ``` +### 动态规划 + +```java +public int integerBreak(int n) { + int[] dp = new int[n + 1]; + dp[1] = 1; + for (int i = 2; i <= n; i++) + for (int j = 1; j < i; j++) + dp[i] = Math.max(dp[i], Math.max(j * (i - j), dp[j] * (i - j))); + return dp[n]; +} +``` + + # 参考文献 - 何海涛. 剑指 Offer[M]. 电子工业出版社, 2012.