[Tarea 3 P1] Solución óptima

[railira]

Tengo una duda sobre que se considera una solución óptima para este problema que surge del ejemplo de input y output.
La solución presentada es la siguiente
Agente / ítems / Peso total
1 / 0, 1 / 3
2/ 2, 3, 4/ 4
3/ 5/ 2
4/ 6/ 3
5/ 7, 8/ 3
Pero esta solución no es óptima para minimizar el número de agentes ni para distribuir la carga, ya que, podríamos redistribuir el peso del agente 5 pasarle el ítem 7 (de peso 2) al agente 3 y el ítem 8 (de peso 1 al agente 4). De esta forma ningún agente sobrepasará sus límites y se disminuye la cantidad necesaria para transportar todo. La solución se vería así:
Agente / ítems / Peso total
1 / 0, 1 / 3
2/ 2, 3, 4/ 4
3/ 5, 7/ 4
4/ 6, 8/ 4
Esta es una opción, ya que el agente 1 podría haber recibido el paquete de id 8 en vez del agente 4.

[CarloGauss33]

Los outputs de prueba son suboptimos. Cualquier solucion mejor o igual posee puntaje completo