Chengcheng Yuan
Results
2
comments of
Chengcheng Yuan
`Test("Test31", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaac", "a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*b", false); `这个输入会导致程序卡死
假设绳子可以正好分为k段,那么最后乘积是k^(n/k),其中^表示次方,通过求导数的方式可以证明当k=3时,k^(n/k)取得最大值,所以应当尽可能剪出长度3的段。 所以当n%3==0时,直接全部剪成3 当n%3==1时,剪出2个2,剩下全部剪成3 当n%3==2时,剪出1个2,剩下全部剪成3 为什么这么剪,需要仔细想一想就可以明白。 说实话,我感觉这本书不太好,有些地方没讲清。