Leetcode343. 整数拆分（C语言）

Leetcode343. 整数拆分（C语言）

算法-动态规划（分隔整数）：算法与数据结构参考

题目：
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。例:
输入: 10
输出: 36
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。

思路：
动态规划。定义dp[j]是拆分n之后得到的最大乘积。
拆分基本单元1，j-1，则dp[j]=dp[j-1]；否则拆分成i，j-i，dp[j]=dp[j-i](j-i)。
dp[j]=max(dp[i],dp[j-i](j-i)) 注意初始化

代码：

#define max(a,b)    (a>b)?a:b

int integerBreak(int n){