📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

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.

E None of the mentioned

Practice Next

More IT Networking Questions

Which of the following is responsible for facilitating dialogue between employers and employees at the workplace under the Industrial Disputes Act, 1947?
Where are the maximum numbers of major ports located in India?
Under the Trade Union Act, 1926, a registered trade union has the right to participate in _______ bargaining with employers.
The average weight of a group of five persons, A, B, C, D, and E is 66 kg. If another person K joins the group then the average weight of the group is d...
The process by which a messenger RNA (mRNA) molecule is synthesized from a DNA template is known as:
Maya Rao who died recently was a renowned:
When was Bandhan Bank formed?
If the mean of 3, 4, 9, 2k, 10, 8, 6 and (k + 6) is 8, and mode of 2, 2, 3, 2p, (2p + 1), 4, 4, 5 and 6 (p is a natural number) is 4, then the value of ...
In which organism sex is not determined genetically?
If x runs are second by Rohit, y runs by Shreyas and z runs by Virat, then x : y = y : z = 7:4. If total number of runs scored by Rohit, Shreyas and Vir...

ask-question