eine Untergruppe von Zahlen finden, die am ehesten eine Summe entsprechen

Question

Ich bin auf der Suche nach einer Technik oder Algorithmus, den mir eine Teilmenge von ganzen Zahlen aus einer gegebenen Menge geben, die, wenn summieren, am ehesten mit einer bestimmten Zielnummer übereinstimmen.

Ich habe ein Musikvideo und ich möchte Video für 248 Frames. Ich habe eine Reihe von Clips in verschiedenen Längen, die alle weniger als 248. ich eine Teilmenge des möchte, die am nächsten zu 248 sind, wenn ihre Längen summiert werden.

Gibt es etwas auf der Linux-Befehlszeile, dass ich dies tun können?

Answer 1

Ye Olde Bin Packing Problem und seltsam kann ich nicht denken Sie an eine Standard-Implementierung.