用 Python 编写程序，查找几个数字的乘积，其和为给定值

pythonserver side programmingprogramming更新于 2026/2/4 1:16:17

假设我们有一个数字 n，我们必须找到两个或多个数字，使得它们的和等于 n，并且这些数字的乘积最大化，我们必须找到乘积。

因此，如果输入为 n = 12，则输出将为 81，因为 3 + 3 + 3 + 3 = 12 和 3 * 3 * 3 * 3 = 81。

为了解决这个问题，我们将遵循以下步骤 −

定义一个函数 dp() 。这将需要 n
如果 n 与 0 相同，则
- 返回 1
ans := 0
对于范围从 1 到 n + 1 的 i，执行
- ans := ans 和 (i * dp(n − i)) 的最大值
返回 ans
从主方法中，执行以下操作 −
返回 dp(n)

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, n):
      def dp(n):
         if n == 0:
            return 1
         ans = 0
         for i in range(1, n + 1):
            ans = max(ans, i * dp(n - i))
         return ans
      return dp(n)
ob1 = Solution()
print(ob1.solve(12))