[理工] [algo] 96中央資工
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_96_01.pdf
第七題的(a)
題目應該沒有說他有先排序好吧?
但我爬了一下文，解法是把它當作已經先排序好了
疑惑中...
我的解法
------------------------------------------------
Min_partition(S)
1. left = 0 // 左半邊的和，初值為0
2. right = sum(S) // 右半邊的和，初值為總和
3. n = S.length
4. test = ∞ // 記錄目前最小左右差值 ，初值為∞
4. for i = 1 to n
5. left = left+S[i]
6. right = right-S[i]
7. if |left-right| < test
8. test = |left-right|
9. cut = i // 最小為{1..i} {i+1..n}
請幫忙看我的想法有沒有錯!!
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.175.134.213
推
12/17 18:45, , 1F
12/17 18:45, 1F
→
12/17 18:45, , 2F
12/17 18:45, 2F
→
12/17 19:12, , 3F
12/17 19:12, 3F