hallo welt
mein problem tönt sehr einfach, scheint es aber gar nicht zu sein (oder ich steh aufm schlauch):
ich habe einen betrag, der sich aus n teilbeträgen zusammensetzt (n ist nicht bekannt). nun möchte ich einen suchalgorithmus basteln, der so lange alle teilbeträge miteinander addiert, bis er den betrag gefunden hat (falls eine kombination existiert).
hat jemand eine idee, wie man das bewerkstelligen könnte?
so als beispiel:
betrag = 10
verfügbare subbeträge = {4, 9, 12, 1.5, 5.7, 3.8, 2.9, 1}
mein problem tönt sehr einfach, scheint es aber gar nicht zu sein (oder ich steh aufm schlauch):
ich habe einen betrag, der sich aus n teilbeträgen zusammensetzt (n ist nicht bekannt). nun möchte ich einen suchalgorithmus basteln, der so lange alle teilbeträge miteinander addiert, bis er den betrag gefunden hat (falls eine kombination existiert).
hat jemand eine idee, wie man das bewerkstelligen könnte?
so als beispiel:
betrag = 10
verfügbare subbeträge = {4, 9, 12, 1.5, 5.7, 3.8, 2.9, 1}