Sự cố mà bạn đang đề cập đến còn được gọi là sự cố bao tải . Có một loạt các thuật toán bạn có thể sử dụng để giải quyết vấn đề này. Chương trình được biết đến nhiều nhất là lập trình động, nó yêu cầu trọng số là số nguyên, vì vậy bạn phải đo bằng xu. Không ai trong số chúng dễ thực hiện trong t-sql.
Tôi thực sự đã tìm thấy một liên kết đến việc triển khai của ai đó trong máy chủ sql: http://sqlinthewild.co.za/index.php/2011/02/22/and-now-for-a-compleently-ina phù hợp-use- of-sql-server /
Hãy để ý đến tiêu đề, họ cũng thấy đó là cách sử dụng cơ sở dữ liệu không phù hợp. Tôi khuyên bạn nên giải quyết vấn đề này bằng một ngôn ngữ khác.