【动态规划初识】整数划分 2026/9/15 3:13:06 拓冰建站 浏览量 每日一道算法题之整数划分 一、题目描述二、思路三、C++代码 一、题目描述 题目来源:LeetCode 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 C++程序要求输入输出格式如下: 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: 10</
每日一道算法题之整数划分 一、题目描述二、思路三、C++代码 一、题目描述 题目来源:LeetCode 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 C++程序要求输入输出格式如下: 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: 10</