Maximum problem - 推理遊戲

※ 引述《joyboytoy (亂來 XD)》之銘言：

: 這種解法的效率在於, 之前算過的東西不用重算
: 譬如c1的値不必去作X1+X2+X3+X4, 而只要 b1+X4 即可
: 等到數列變長, 節省的計算也就越多
: 長度為n的數列只需要 (n-1)^2/2 次的相加
: 以上是用dynamic programming去作的
: 不過不知道有沒有更快的解法 @__@


你的解法time complexity 為 O(n^2) , 效率不是說很好

其實你可以根據前面 citronrisky 板友的想法稍加改變

即可找出 linear 的解法

--