一个头疼的算法问题
时间：2011-10-17
来源：互联网
比如说有三个组分别是a,b,c；a组有成员A,B;b组有成员B,C；c组有成员C,A;有点递归的感觉哈。
A,B,C可以理解为成员，他们具有一定数量的产品，分别对应一些具体的数目。
a,b,c做为组，其中是可以有任何多个成员的，但是组有一个限制，就是组内成员持有的数目总和不能超过一定数量，比如说a组最大为100，b组最大为200，c组最大为300
如果A,B,C这三个成员持有的数量造成各自的组超过了这个限制，那么就需要对组进行强制的降低数量，那么降低的原则就是让组内成员持有的数量减少自己持有的数量。
举个例子，比如说a组最大持有数量为100，A持有数量为60，B持有数量为80，那么A+B=140>100，需要强制减少40，那么这40既可以让A减少，也可以让B减少，但是不管谁减少，都会牵扯到b组和c组，感觉就是牵一发而动全身的问题。
不知道大家有没有好的思路。
A,B,C可以理解为成员，他们具有一定数量的产品，分别对应一些具体的数目。
a,b,c做为组，其中是可以有任何多个成员的，但是组有一个限制，就是组内成员持有的数目总和不能超过一定数量，比如说a组最大为100，b组最大为200，c组最大为300
如果A,B,C这三个成员持有的数量造成各自的组超过了这个限制，那么就需要对组进行强制的降低数量，那么降低的原则就是让组内成员持有的数量减少自己持有的数量。
举个例子，比如说a组最大持有数量为100，A持有数量为60，B持有数量为80，那么A+B=140>100，需要强制减少40，那么这40既可以让A减少，也可以让B减少，但是不管谁减少，都会牵扯到b组和c组，感觉就是牵一发而动全身的问题。
不知道大家有没有好的思路。
作者: simahao 发布时间: 2011-10-17
求啥啊
作者: lyaywy1987 发布时间: 2011-10-17
求：让每个组都不超过规定的数量，对组内成员应该怎么减少持有数量最合理
作者: simahao 发布时间: 2011-10-17
能具体些么。
作者: tedcy 发布时间: 2011-10-17
什么叫“最合理”，衡量标准是什么？有具体的变量么？
类似递归，同时很像操作系统里关于给进程分配空间的问题。
类似递归，同时很像操作系统里关于给进程分配空间的问题。
作者: newwst 发布时间: 2011-10-17
如果说“使影响的人数最少”，那么任意一个人减少都是合理的。
如果说“使资源分配在组与组之间保持均衡”，那么每个人减少相同的量是合理的。
如果说“使资源分配在组与组之间保持均衡”，那么每个人减少相同的量是合理的。
作者: newwst 发布时间: 2011-10-17
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
