一个头疼的算法问题
比如说有三个组分别是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组,感觉就是牵一发而动全身的问题。
不知道大家有没有好的思路。