Dire che ho una lista {1,3,7,2,11,8,2} e voglio prendere x elementi dalla lista e ottenere il valore 15.5.
Esiste un algoritmo che mi fornisce x elementi in un elenco che, se sommati, si avvicinano a questo valore?
Non esiste una quantità preferita di elementi, voglio solo avvicinarmi il più possibile al dato.
Ho intenzione di implementare questo algoritmo in Swift (Object Oriented) se questo fa alcuna differenza.
Per un dataset di piccole dimensioni e un valore fisso per il totale e il numero di elementi, farei semplicemente una forza bruta modificata basata sull'enumerazione di tutti gli elementi del numero x e scartando ogni soluzione meno ottimale man mano che si procede. Non mi preoccuperei di ottimizzarlo eccessivamente.
Se parli di un set di dati che cambia e di variazioni ripetute di x e quantità, inizierei a cercare opzioni più avanzate.
Leggi altre domande sui tag algorithms