package com.algorithm.dynamicprogramming;/*** 算法描述：给定一个正整数n，求和为n的最小个数完美平方数（例如，1，4，9，16，…）。* Example 1:* Input: n = 12* Output: 3 Explanation: 12 = 4 + 4 + 4.** Example 2:* Input: n = 13* Output: 2 Exp

package com.algorithm.dynamicprogramming;/*** 算法描述：给定一个正整数n，将其分解为至少两个正整数的和，并使这些整数的乘积最大化。返回您可以获得的最大产品。* For example, given n = 2, return 1 (2 = 1 + 1); given n = 10, return 36 (10 = 3 + 3 + 4).* @autho