平均功率:谁能帮我抽像下这个数学模型

来源:百度文库 编辑:高考问答 时间:2024/05/07 18:45:20
有不大于A的B个数,它们的总和为S,现在要把它们分成N组,但是要求每组内的几个数之和都不大于A,并且要使N*A-S的值最小,应该怎么分??要怎么考虑啊??
只要使N最小就可以,因为A和S都固定了,不好意思
##有点不明白,k(i+j)什么条件下分入已有的组,什么条件下创建新组呢?

写过程太麻烦了,我给你提供个思路吧~
先将这n个数从大到小排成一列,然后从大的开始分组,假如k1最大,k2其次,但是,k1+k2大于A,这就将他们分成两组,直到k1+k(i+1)<=A时,将k(i+1)分回第一组,若k(i+2)+k1+k(i+1)>A,则将k(i+2)分如下一组,直到分进去为止,就是使k(i+2)+k(i+j)<=A,以此类推
如果你懂程序的话,那就好办了,可以编程解决

太抽象