Question

Which of the following is not true about greedy algorithms?

Answer 1

Answer:D)A greedy algorithm exists for partition a set of n weights into k buns where each has the same weight

Explanation: A greedy algorithm is the algorithm that helps in the optimization during any issue in the operating system field.It helps in making the best utilization of the situation and thus makes the optimal choice.

By functioning at each step/stage in optimal way,the problem/issue gets solved with the minimal spanning tree form.Non-deterministic polynomial-time(NP) hardness issues can be find a optimal solution through this method.Therefore all the statement are correct except option(d).