1,大數盡量分壹塊。
2、塊數盡量少。
具體算法還沒研究出來。
我感覺應該從序列中最大的數字向數字大的方向“搜索”...
補充:
這個問題需要設計更好的數據結構來降低計算復雜度。
提供幾個測試案例(#表示切割線的位置):
假設M=17。
2 2 2 9 1 # 8 2 1輸出:9+8
這個用例相對來說比較直接,可以從最大數“搜索”來劃分。
2 2 2 9 # 3 1 8 2 1輸出:9+8
這個用例需要全局考慮。如果只往大數方向搜索(9到3),會分成以下幾種:
2 # 2 2 9 3 1 # 8 2 1這不是最佳分區,因為還有壹個段。
2 # 2 2 9 3 1 # 8 3 3輸出:2+9+8
-
另外,這個題目也可以換壹種思路。雖然題目要求分段順序,但這是另壹種思路:合並單個數字也是壹種思路。
本人水平有限,以上僅供參考,祝LZ好運。