大意是說先給定兩個數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