给定一个正整数n,将其拆分为至少两个正整数的和,
    并使这些整数的乘积最大化。返回你可以获得的最大乘积

    目前只想到了贪心算法,和动态规划
    贪心算法判断3的连乘 例如
    7 34
    12 3
    333
    1.贪心算法

    1. /*
    2. * @params number
    3. * @return number
    4. */
    5. var Integer1 = (number) => {
    6. //
    7. if(number<=3)return number
    8. let sum = Math.floor(number/3)
    9. let remainder = number % 3
    10. if(remainder == 2){
    11. return 3 ** sum * 2
    12. }else if(remainder ==1){
    13. return 3 ** (sum-1) * 4
    14. }
    15. }

    2.动态规划

    1. /*
    2. * @params number
    3. * @return number
    4. */
    5. var Integer3 = (n)=>{
    6. const dp =new Array(n+1).fill(1)
    7. for(var i = 3; i<= n;i++){
    8. for(var j = 0;j<i;j++){
    9. dp[i] = Math.max(dp[i],j*(i-j),j*dp[i-j])
    10. }
    11. }
    12. return dp[n]
    13. }

    动态规划的思想就是,把整数拆分若干个数,然后用这些数字拆分为两个数字相乘
    最后在相乘比较。