代码改变世界

sum of piece

2010-10-20 10:34  wansishuang  阅读(194)  评论(0编辑  收藏  举报

一个数组,N个正整数,分成x段,找一种分段法,minimize the maximum sum of x
pieces,

 

0 < sum of piece < sum all, 在这个区间进行二分
http://poj.org/problem?id=3273
http://poj.org/bbs?problem_id=3273