Problém, na který odkazujete, je také známý jako problém s batohem . Existuje řada algoritmů, které můžete použít k vyřešení tohoto problému. Nejznámější je dynamické programování, které vyžaduje, aby váhy byly celá čísla, takže byste museli měřit v centech. Žádný z nich není snadno implementovatelný v t-sql.
Vlastně jsem našel odkaz na něčí implementaci na serveru SQL:http://sqlinthewild.co.za/index.php/2011/02/22/and-now-for-a-completely-inpaire-use- of-sql-server/
Všimněte si názvu, i oni to považují za nevhodné použití databáze. Doporučil bych, abyste to řešili v jiném jazyce.