Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Algorithm Design Techniques Dynamic Programming
एक 0-1 नैपसैक समस्या में चार वस्तुएँ हैं और नैपसैक क्षमता 11 है। प्रत्येक वस्तु का भार और लाभ नीचे तालिका में दिया गया है।
|
Pi |
50 |
30 |
32 |
27 |
W = 11 |
|
Wi |
5 |
6 |
4 |
3 |
निम्न में से कौन सी ग्रीडी रणनीति अधिकतम लाभ देती है?
1
सबसे हलकी वस्तु पहले
2
सबसे बड़ा लाभ पहले
3
प्रति इकाई वजन का सबसे बड़ा लाभ पहले
4
सबसे भारी वस्तु पहले