Omar ha scritto:
Ho una quantita Q e un vettore di n elementi. (gli elementi possono essere considerati + volte). Devo trovare la combinazione con il minor numero di elementi tale che si uguale a Q. Altrimenti restituire -1...
Innanzitutto la prima cosa da fare sul vettore sarebbe di ordinarlo in senso decrescente (valore più grande per primo), se non già imposto così in fase di inserimento da parte dell'utente.
Poi c'è da ragionare un pochino. Ti faccio un caso "emblematico", 5 valori 60 55 40 20 5 e Q=205. A prima vista la combinazione minima potrebbe essere 60+60+60+20+5. In realtà no, quella minima è 55+55+55+40