将n个数分成m个集合,使所有集合元素之和的最大值最小
任务调度问题,属于NP-hard。目前贪心算法可以达到最优解的4/3(我自己查过的最优估计,不知道对不对).
【将n个数分成m个集合,使所有集合元素之和的最大值最小】 wiki link Job shop scheduling
■网友
这个排序的做法当然不正确,此类问题求最优没有有效的解法(m很小并且数据范围也很小,也许可以转为Dp)。求近似的方法就很多了,比如你这个排序的方法,可以证明同最优解的差距不会超过1倍。
■网友
5,5,4,3,3n=5 m=2
推荐阅读
- 戒烟|一天内抽多少支烟,是人体能承受的极限?医生给个数,要心里有底
- 哪个数据库,可以直接做数据透视图(navicat类的也可以)
- 选择一款IT资产管理系统(集合硬件资源、归属部门、ip地址、远程连接)等功能
- “理性”是决策和选择中的最优解吗解析非理性的理性集合能否覆盖全部非理性怎样看待AI进化之路
- 汽车知识|月薪要多少才够养一辆十万的车?大约需要这个数
- 内置于APP程序内的广告,SDK广告的市场前景怎样,如有媒介的话,APP程序开发者.媒介.广告商咋分成的
- 私家车|私家车一年最少跑多少才算合格?老司机:跑不到这个数把车卖了吧
- CPM 点击率(CTR)、损失率 和 LandingPage 的跳出率,这几个数值之间关系,一般网站这些数值取值区间是多少
- 求助。php无限极分类。递归。咋数出来。每一个分类下面的小分类个数啊。希望有个demo谢谢!
- 车技集合|被称“平价汉兰达”,高品质+大七座却只要七万多,还是全球SUV
