Hallo,
bei uns in der Schule wird einmal im Jahr eine Schulbuchbestellung durchgeführt. Dabei gibt es 4 Budgets aus denen die Bücher bezahlt werden. Eine Einschränkung ist, dass aus einem der 4 Budgets nur eine bestimmte Art von Büchern (Deutschbücher) bezahlt werden darf.
Ich mache es bisher so, dass ich mein Gesamtbudget berechne und danach dann die Bücher die ich kaufen will auswähle. Anschließend schiebe ich Posten per Hand so hin und her, dass in den einzelnen Budgets der nicht verbrauchte Betrag möglichst gering ist. Das dauert manchmal recht lange. Da ich das regelmäßig mache, habe ich überlegt, ob man das nicht irgendwie automatisieren kann.
Ich habe schon mal ein wenig gesucht und bin auf die Stichworte Rucksackproblem, Greedy-Algorithmus und dynamische Programmierung gestoßen. Ein konkreter Ansatz fehlt mir da leider.
Ich hätte dazu zwei Fragen
1) Gibt es dafür eine halbwegs einfache Lösung, dass man sowas als Laie hinbekommt? Oder ist das so komplex, dass ich da meine Zeit verschwende?
2) Falls es eine einfache Lösung gibt. Kann mir jemand einen Tipp geben, wie ich das hinbekomme?
