ich suche für folgendes Problem den passenden Algorithmus:
Es gibt eine Menge von Zahlen:
z.B.: 1000, 700, 300, 500, 70, 1500
ich suche jetzt eine Lösung, die mir aus der oben angegebenen Menge die kleinste Menge von Zahlen herraussucht, mit denen ich alle anderen Zahlen durch Addition darstellen kann. In diesem Fall:
700, 300, 500, 70
die 1000 lässt sich mit 700 + 300 darstellen und die 1500 mit 700+300+500.
Weiss da jemand rat?
Dieser Beitrag wurde von Beisszeh bearbeitet: 08. Juli 2007 - 20:06