Answer-What is the main characteristic of a greedy algorithm?

Question

What is the main characteristic of a greedy algorithm?

A It always finds the optimal solution.

B It makes the locally optimal choice at each step with the hope of finding a global optimum.

C It solves problems by dividing them into smaller subproblems and combining their solutions.

D It exhaustively searches all possible solutions.

Practice Next

More IT Networking Questions

निम्नलिखित स्नाख्यावाचक शब्दों में से कौन सा मानक रूप स्�...
सूची I को सूची II से सुमेलित कीजिए और सूचियों के नीचे दिए गए क...
भारतीय ज्ञानपीठ द्वारा प्रकाशित कागज ते कैनवास, का रचनाक...
शिक्षाशास्त्र एवं प्रबंधन में हिंदी माध्यम से उल्लेखनीय ...
राजभाषा अधिनियम 1963 की किस धारा में कतिपय दशाओं में राज्य अ�...
निम्नलिखित वाक्य प्रयोगों पर विचार कीजिए:

1. वहाँ पर्यट�...
निम्नलिखित वाक्य प्रयोगों पर विचार कीजिए:

1. उन्होंने क�...
भारत के संविधान के किस भाग में संसद में प्रयुक्त होने वाली...
राजभाषा अधिनियम , 1963 की किस धारा में उच्च न्यायालयों के निर�...
निम्नलिखित वाक्य प्रयोगों पर विचार कीजिए:

1. ग्रामीणों �...

Relevant for Exams:

NIC Recruitment

What is the main characteristic of a greedy algorithm?

Solution

Relevant for Exams: