#2315. 整数分割
-
ID: 2315
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
hantianliang
标签> 整数分割
整数分割
题目：给定一个正整数 nnn，将其分割成若干个正整数的和，求能得到的最大乘积。
题解思路：使用动态规划方法，dp[i] 表示数字 i 的最大乘积，遍历所有分割点来更新 dp 数组。