當前位置:編程學習大全網 - 網站源碼 - Acm通用算法源代碼

Acm通用算法源代碼

想到了幾個原則:

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好運。

  • 上一篇:我的手機是諾基亞610型號的,可不可以換成安卓的系統啊?
  • 下一篇:安兔兔壓力測試cpu曲線怎麽看
  • copyright 2024編程學習大全網