割绳子视频攻略割绳子游戏攻略

截线标头会描述n个长度的线，请将线切断为m(m，n全部为整数，n>) 1与& gt 1，m< =n)，每条线的长度为k[1]，我不知道会将k[m]储存为发件人

k[1]x我不知道对于xk[m]来说，最大的倍数是多少？例如，当一条绳子的长度为8时，我们会将它分成3个长度为2、3和3的线段，然后增加最大的倍数

标题连接:断开pi(https://pic . qcx . com/贡鲁/20201/tx1否定20b*标题:断开pi *标题说明* N请将一条绳子保持在m节我不知道会将k[m]储存为释放字元* k[1]x我不知道我能问一下xk[m]的最大倍数吗？例如，当一条绳子的长度为8时，我们把它分成3段，长度为2、3和3，最大倍数为18个昆虫*接头 3(n-3)-n = 2n-9 > 0和2(n-2)-n = n-4和gt 0个释放点* & lt p&g t = 5、3(n-3)n = 2n-9和2(n-2)n = n-4和gt 0个释放点，即n > = 5个ip*和2个或 乘以三(n-3)-2 (n-2) = n-5和gt = 0，因此将长度截断为3， 长度的倍数* @ param target * @ return */public int cutrop(int target){ if(target = = 2){ return 1 } } if(target = = 3){ return 2 } } int timeof3 = target/3 if(target-time of 3){ int times of 2 }如果是目标时间= { 3 } int times或2(target-time) @ param target */public int cut ROP 1(int target){ int[]DP = new int[target 1]DP[1]= 1(int I = 2)我= target i ) { for (int j = 1) j和lt me { DP[I]= math . max(DP[I]、Math.max (J*、DP[j]*(I-j)]public static void main(字符串[]args)}