大意是说先给定两个数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