推 louis719:有沒有排序有差嗎? 反正他是從中間切下去分兩邊阿 12/17 18:45
→ louis719:演算法應該是沒錯 12/17 18:45
→ AM101:謝謝! 原來是我誤會他的解答 12/17 19:12
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