問題：一根長度為 n 的繩子掷豺，把繩子剪成m 段（m、n都是整數(shù)赎瑰，n>1并且m>1）王悍，每段繩子的長度記為 k[0]，...k[m] 餐曼。那么 k[0]...k[m] 可能的最大乘積是多少压储？
思考一：
如果一根繩子分成兩段，可知平均分成兩段時(shí)源譬，得到的乘積最大集惋，這在數(shù)學(xué)上很容易證明(暫不考慮整數(shù)的問題)。同理踩娘，一份繩子分成m段時(shí)刮刑，盡可能的平均分隔，各段繩子的長度累積是最大的养渴。例如n=8時(shí)雷绢，分隔成3、3厚脉、2三段习寸，得到最大乘積3×3×2=18。
根據(jù)這個(gè)結(jié)論傻工，開始第一種解法：

def rope(n):
    k= 0
    #對于段數(shù)m霞溪，有n-1中選擇
    for m in range(2, n + 1):
        # 盡可能的平均分隔成m段
        a = n // m    #每段初始長度為a
        b= n % m    #余下的長度為b孵滞，可以平均分?jǐn)偟絤段中的b段上
        # 可以得到 b段長度為a+1的繩子、m-b段長度為a的繩子
        p = (a + 1) ** (b) * a** (m - b) 
        # 每次把得到的乘積p與前面的比較鸯匹，保留最大值
        if k < p:
            k=p
    # 循環(huán)結(jié)束后坊饶，返回這個(gè)最大值
    return k

現(xiàn)在，我們已經(jīng)成功的解決了剪繩子這個(gè)問題殴蓬，但并不符合python崇尚的“簡潔”理念匿级。雖然代碼看著很簡潔，但是這個(gè)代碼中染厅，我們要計(jì)算n-1種剪法的結(jié)果痘绎，并返回其中的最大值，對于n比較大的情況肖粮，計(jì)算量相當(dāng)?shù)拇蠊乱场｀藕撸遣皇怯邢敕四厣荩覀円獌?yōu)化的不是代碼本身行施，而是通過思考和推理找出一個(gè)最優(yōu)剪法。
思考二：平均分雖然可以找到最優(yōu)剪法魂那，但分的越大好呢還是分的越小好呢蛾号？當(dāng)然萬事皆有度，大到分成兩段當(dāng)然不是最優(yōu)解涯雅，小到分成每段長度為1也不是最優(yōu)解鲜结，所以要找到一個(gè)超有度的“神奇數(shù)字”。先假定分成2或3是比較好的剪法斩芭，以6為例轻腺，2×2×2=8，3×3=9划乖，顯然分成3比分成2更好，為什么呢挤土？暫且認(rèn)為3比2更神奇吧琴庵！再來看4，4=2+2仰美，2×2=4迷殿，所以4和2差不多。再來看看5咖杂，5=2+3庆寺，2+3=6，所以能分成5的一定可以分成2和3進(jìn)而得到6诉字，pass掉懦尝。6呢：6=3+3知纷，3×3=9，繼續(xù)pass陵霉。7呢：7=3+2+2琅轧，3×2×2=12...
有沒有發(fā)現(xiàn)數(shù)字n越大，分成2和3得到的乘積就越比n大踊挠，所以無論這個(gè)數(shù)字多大乍桂，分成2和3才是最優(yōu)剪法。而3又比2神奇效床，所以能分成3的全部分成3睹酌，不夠分成3的就分成2，含有2的有兩種情況（余2：1段長度為2剩檀；余1：余的1和一個(gè)3合成兩個(gè)2憋沿，即兩段長度為2）。

def CutRope(n):
    if n <=3:
        return n-1
    a = n//3  
    b = n%3
    if b ==0:  # 每段的長度都為3
        k=3**a
    elif b == 1: # a-1段長度為3谨朝，2段長度為2
        k=3**(a-1)*4
    else:  # a段長度為3卤妒，1段長度為2
        k=3**a*2
    return k

數(shù)學(xué)上應(yīng)該有更嚴(yán)格的證明，but I don't care !