ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

【动态规划初识】整数划分

2026/9/15 3:13:06 拓冰建站 浏览量
【动态规划初识】整数划分

每日一道算法题之整数划分

  • 一、题目描述
  • 二、思路
  • 三、C++代码

一、题目描述

题目来源:LeetCode

给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

C++程序要求输入输出格式如下:

示例 1:
输入: 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:
输入: 10</