Ç算法分區問題

如何設定被分割爲K使得各部分的總和最小？請給出一個C的實現。

實施例：

S = {1, 2, 3, 4, 5, 6} and k = 3

分區

S1 = {1, 6} 
S2 = {2, 5} 
S3 = {3, 4}

具有每個分區的總和爲最小的特性。

2011-03-21 cMinor

看起來像功課，我...：d – fresskoma 2011-03-21 22:04:57

沒有，只是好奇，想知道你的想法或算法來計算這儘可能快，可能只是僞代碼而不是「C」代碼 – cMinor 2011-03-21 22:06:05

如果某些部分的總和不同，該怎麼辦？我們是否想盡量減少分區的最大總和？ – 2011-03-21 22:11:00

本頁面描述的問題相當好，甚至一個算法提供了僞代碼：

2011-03-21 22:01:30 orlp

我不認爲這個答案是正確的，你建議的算法解決它假設安排保持不變。 – st0le 2011-03-28 11:44:28

回答