Masalah yang Anda maksud juga dikenal sebagai masalah ransel . Ada berbagai algoritma yang dapat Anda gunakan untuk menyelesaikan ini. Yang paling terkenal adalah pemrograman dinamis, yang mensyaratkan bahwa bobotnya adalah bilangan bulat, jadi Anda harus mengukur dalam sen. Tak satu pun dari mereka yang mudah diimplementasikan di t-sql.
Saya benar-benar menemukan tautan ke implementasi seseorang di server sql:http://sqlinthewild.co.za/index.php/2011/02/22/and-now-for-a-completely-inappropriate-use- dari-sql-server/
Perhatikan judulnya, mereka juga menganggapnya sebagai penggunaan database yang tidak tepat. Saya sarankan Anda menyelesaikan ini dalam bahasa yang berbeda.
