[討論] UVA 練習題 二分法和greedy
大意是說先給定兩個數m和k，
m表示資料個數，k表示將m個資料分為k份
找出最好的分法，使得max(每份的總和)有最小值
Sample Input
2 //總共兩組數據
9 3 //9份資料 分3等份
100 200 300 400 500 600 700 800 900
5 4 //5份資料 分4等份
100 100 100 100 100
Sample Output
100 200 300 400 500 / 600 700 / 800 900
100 / 100 / 100 / 100 100
請問大家有什麼想法嗎
網路上是說用二分法和greedy
我不太清楚二分法是要用來找什麼
greedy我不清楚他的意思，沒修過data structure
附上連結:http://www.cnblogs.com/huaszjh/p/4705130.html
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.200.75
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1456376478.A.CD2.html
→
02/25 13:45, , 1F
02/25 13:45, 1F
推
02/25 14:59, , 2F
02/25 14:59, 2F
→
02/27 12:05, , 3F
02/27 12:05, 3F
→
02/27 12:05, , 4F
02/27 12:05, 4F
→
02/27 12:06, , 5F
02/27 12:06, 5F
推
03/02 08:29, , 6F
03/02 08:29, 6F
→
03/02 08:29, , 7F
03/02 08:29, 7F
→
03/02 08:30, , 8F
03/02 08:30, 8F
→
03/02 08:54, , 9F
03/02 08:54, 9F