343. Integer Break

又一次的疑惑，爲什麼動態規劃的題目總是數學題，這似乎不關乎算法，而關乎數學推理能力。 首先，我們假設所給的數字n已經被拆分爲若干個數字，而決定是否要對已經分好了的數字進行再拆分的條件，就是看這個數字拆分後的乘積是否會大於原數字。 而由一元二次方程可得，但這個數字大於等於5時可以拆分它，拆分後數字乘積會大於原數字。這樣就決定了只能將原數字拆分爲1，2，3的組合，然而優先拆出3，因爲2*2*2的結果要

>>阅读原文<<