संख्याओं का एक सेट दिया गया है, सबसे बड़ा उपसमुच्चय खोजें जिसका योग किसी दिए गए योग से कम या उसके बराबर हो।सेट करें: {3,12,2,7,8,4}
लक्ष्य राशि: 15
सबसे बड़ा उपसमुच्चय 12+3=15 है।
यह दिए गए लक्ष्य राशि से बराबर है।