Ciao a tutti, ho un problema con questo esercizio che non ho ben capito come strutturarlo e vorrei dei consigli.
Dato un insieme S contenente N numeri generati a caso fra 1 e 100.
Si vuole partizionare l'insieme S in k sottoinsiemi in modo tale che la somma di tutti gli elementi che appartengono ai sottoinsiemi sia uguale. Bisogna trovare il K massimo.
Nota: il problema ha sempre soluzione(k =1 funziona)
Ad esempio: se S ={3,5,10,7,5}, K risulterà uguale a 3 e i sottoinsiemi:
P1 = {3,7};
p2 = {5,5};
p3 = {10};
come dovrei impostarlo secondo voi? io avevo intenzione di utilizzare come struttura dei dati un vettore e poi tramite la ricorsione fare la ricerca, somma e confronto con il valore massimo..
Mi date qualche consiglio? Grazie
Rispondi quotando