Bonjour,

Ci dessous la réponse à cette question https://openclassrooms.com/forum/sujet/p-np-71528?page=2#message-5286160

subset1 = [2, 2, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 11, 11, 12, 12, 13, 13, 23, 23, 23, 23, 27, 27, 28, 28, 34, 34, 34, 34, 34, 34, 34, 34, 42, 42, 43, 43, 57, 57, 61, 61, 63, 63, 65, 65, 97, 97, 124];

subset2 = [73, 73, 73, 73, 87, 87, 96, 96, 97, 97, 123, 123, 124, 234, 234];

chaque subset est égal à 1690

OU même taille (40), même somme (1690)

subset1 = [2, 2, 3, 4, 5, 6, 7, 7, 7, 7, 7, 8, 8, 9, 11, 12, 13, 23, 23, 27, 28, 34, 34, 34, 34, 42, 43, 57, 61, 63, 65, 73, 73, 87, 96, 97, 97, 123, 124, 234]
subset2 = [2, 2, 3, 4, 5, 6, 7, 7, 7, 7, 7, 8, 8, 9, 11, 12, 13, 23, 23, 27, 28, 34, 34, 34, 34, 42, 43, 57, 61, 63, 65, 73, 73, 87, 96, 97, 97, 123, 124, 234]

Probleme de partition

-
Edité par d2v 30 juillet 2020 à 21:00:22

us2rp4ss a écrit:

Bonjour,

Ci dessous la réponse à cette question https://openclassrooms.com/forum/sujet/p-np-71528?page=2#message-5286160

subset1 = [2, 2, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 11, 11, 12, 12, 13, 13, 23, 23, 23, 23, 27, 27, 28, 28, 34, 34, 34, 34, 34, 34, 34, 34, 42, 42, 43, 43, 57, 57, 61, 61, 63, 63, 65, 65, 97, 97, 124];

subset2 = [73, 73, 73, 73, 87, 87, 96, 96, 97, 97, 123, 123, 124, 234, 234];

chaque subset est égal à 1690