本文探讨LeetCode中的343题，目标是将正整数n拆分成至少两个正整数之和，以最大化这些整数的乘积。通过观察到问题的最优子结构和重叠子问题，提出了使用递归、记忆化搜索和动态规划的解题方法，并提供了相关代码示例。
343. Integer Break
Description：
Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.
Example 1:
Input: 2 Output: 1 Explanation: 2 = 1 + 1, 1 × 1 = 1.
Example 2:
Input: 10 Output: 36 Explanation: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36.
Note: You may assume that n is not less than 2 and not larger than 58.
解题思路：
（1）发现重叠子问题
分割4获得最大乘积：
最低0.47元/天 解锁文章
扫一扫
1699
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
