weixin_45778123的博客

推导：只考虑最后一次划分的位置，假设在k处划分，所求值是dp[k][j-1]和subsum[k+1:i]间的最大值，对于每一个k都需要计算，求得最小的结果。dp[i][j]表示将[0:i]字符串分割成[j]份的 所求值，最终求的是dp[size][m]求二分值所需的最小份数，用贪心思想，只要没超过目标值就计入。给定一个数组，要分割成m份，使得最大的（份和） 是最小的。目标值的区间是 max（最大值，平均分）到总和。用二分的方法求得能够满足份数的最小目标值。（TP提前批2面遇到的，没做出来。

题目：给公交车发车时间表buses，以及乘客到达站点时间passengers。buses不同时，乘客也不同时。以及bus容量capacity。求你的最晚上车时间（不能和乘客同时）。尽量做最晚那班车，不用排队就最后上车。要排队就找到最晚上车的人，在他前面插队。