trouver un sous-ensemble de chiffres qui correspondent à une somme plus étroitement

Question

Je suis à la recherche d'une technique ou d'un algorithme qui va me donner un sous-ensemble d'entiers d'un ensemble donné, une fois additionnées, correspond le mieux à un nombre cible donné.

J'ai une vidéo de musique et je veux la vidéo pour 248 cadres. J'ai un ensemble de clips de différentes longueurs, tous à moins de 248. Je voudrais un sous-ensemble de ceux qui sont les plus proches de 248 lorsque leurs longueurs sont additionnées.

Y at-il quelque chose sur la ligne de commande linux que je peux utiliser pour ce faire?

Answer 1

Bin Emballage problème et curieusement je ne peux pas penser à une mise en œuvre standard.