0-1 बैकपैक: उच्चतम वजन
Problem
दिया N द्रव्यमान m1, …, mN की सोने की छड़ें। वे एक बैकपैक भरते हैं जो M से अधिक वजन का सामना नहीं कर सकता है। ऐसे बैग में सोने की अधिकतम मात्रा कितनी हो सकती है?
इनपुट:
- पहली पंक्ति में प्राकृतिक संख्या N 100 से अधिक न हो और प्राकृतिक संख्या M 10000 से अधिक न हो;
- दूसरी पंक्ति में N प्राकृत संख्या mi 100 से अधिक नहीं है।
आउटपुट: एक पूर्णांक प्रिंट करें - दिए गए बैकपैक में सोने की अधिकतम संभव मात्रा।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
2 3195
38 41
79 |