Le problème auquel vous faites référence est également connu sous le nom de problème de sac à dos . Il existe une gamme d'algorithmes que vous pouvez utiliser pour résoudre ce problème. La plus connue est la programmation dynamique, elle nécessite que les poids soient des nombres entiers, il faudrait donc mesurer en centimes. Aucun d'entre eux n'est facile à implémenter dans t-sql.
J'ai en fait trouvé un lien vers l'implémentation de quelqu'un dans sql server :http://sqlinthewild.co.za/index.php/2011/02/22/and-now-for-a-completely-inappropriate-use- of-sql-server/
Remarquez le titre, eux aussi trouvent que c'est une utilisation inappropriée d'une base de données. Je vous recommande de résoudre ce problème dans une autre langue.
