用c++解决一维数组元素分批问题

Question

有一个一维数组，都是整数，我需要对元素分批。元素之和不能超过一个既定的整数S。比如第一个元素自动成为B1。假定已经建立批B1,B2,...Bk，当前待分批的元素为j，则从B1开始，将j纳入最合适的批次中（也即Bi(1<=i<=k)总和没有超过S且S-∑Sj最小的批次），若均不能容纳，新建一个批次Bk+1。应该怎么编代码？

Answer 1

这是一个历史根源很深的问题，貌似研究生课程的《最优化原理》也会涉及到类似于此的一个分配算法。
而在我们通信这一行业中，SDN中的路由规则也是要求：尽量使每条链路上的流量均匀（即S-∑Sj最小）、不超过容量上限（不能超过一个既定的整数S）。所以，在我看来，这是一个既实在又厚重的问题。
其实我现在在做的本科毕业设计就跟这个问题有关。
已知的算法，我正在看，似乎暂时帮不到你。
只是，必须承认，这是个内涵复杂的问题，并不是用c++还是c解决就可以了的问题。
在我思考的时间里也会关注是否有启发性的答案的。