本文共 523 字，大约阅读时间需要 1 分钟。

题目描述

把一根绳子剪成多段，并且使得每段的长度乘积最大。

n = 2return 1 (2 = 1 + 1)n = 10return 36 (10 = 3 + 3 + 4)

class Solution {    public int integerBreak(int n) {        int[] result=new int[n+1];        if(n<2)        {        	return 0;        }        result[0]=1;        result[1]=1;  //注意只能初始化0和1                        for(int i=2;i<=n;i++)        {        	int max_value=0;        	for(int j=1;j<=i;j++)        	{                if(j==n)   //这步很关键，因为至少分成两段                {                    break;                }        		if(max_value

转载地址：http://ddkmi.baihongyu.com/