आप जिस समस्या का जिक्र कर रहे हैं उसे knapsack समस्या के नाम से भी जाना जाता है। . इसे हल करने के लिए आप कई प्रकार के एल्गोरिदम का उपयोग कर सकते हैं। सबसे प्रसिद्ध गतिशील प्रोग्रामिंग है, इसके लिए यह आवश्यक है कि वज़न पूर्णांक संख्याएं हों, इसलिए आपको सेंट में मापना होगा। उनमें से कोई भी टी-एसक्यूएल में लागू करना आसान नहीं है।
मुझे वास्तव में sql सर्वर में किसी के कार्यान्वयन का लिंक मिला: ऑफ-एसक्यूएल-सर्वर/
शीर्षक पर ध्यान दें, वे भी इसे डेटाबेस का अनुचित उपयोग पाते हैं। मैं अनुशंसा करता हूं कि आप इसे एक अलग भाषा में हल करें।