problem:https://leetcode.com/problems/integer-break/
枚举所有整数相加,取它们最大乘积的乘积,然后选择最大值。
class Solution { public: int integerBreak(int n) { vector<int> dp(n + 1, 0); dp[1] = 1; for(int i = 2; i <= n;i++) { for(int j = 1; j <= i/2 ;j++) { dp[i] = max(dp[i], max(j,dp[j]) * max(i - j, dp[i - j])); } } return dp[n]; } };