Moin, ich suche einen effizienten Algorithmus:
Gegeben ist eine Zahl N zwischen 1 - 12. Diese Zahl soll in Summanden zerlegt werden. So wenig wie möglich und jedes Element von K darf nur 1-mal vorkommen.
Dabei stehen aber nur bestimmte Summanden zur Verfügung (ähnlich wie Primfaktorzerlegung)
Beispiel:
N = 10
K = 1, 1, 2, 3, 5
Lösung:
5 + 3 + 2 = 10
N = 2
K = 1, 1, 2, 3, 5
Lösung:
2
Noch besser wäre eine aufsteigende Liste der Möglichkeiten von kurz zu lang, also zum Beispiel
N = 2
K = 1, 1, 2, 3, 5
Lösung:
2
1 + 1
N = 10
K= 1, 1, 2, 3, 5
Lösung:
5 + 3 + 2
5 + 3 + 1 + 1
Hat jemand Ideen? :)