Bissoy.com
Doctors Medicines MCQs Q&A

A greedy algorithm can be used to solve all the dynamic programming problems.

A greedy algorithm can be used to solve all the dynamic programming problems. Correct Answer False

A greedy algorithm gives optimal solution for all subproblems, but when these locally optimal solutions are combined it may NOT result into a globally optimal solution. Hence, a greedy algorithm CANNOT be used to solve all the dynamic programming problems.

Related Questions

Given below are some famous algorithms and some algorithm design paradigms Algorithms Design Paradigm  1. Dijkstra's shortest path algorithms  (a) Greedy design  2. Floyd-Warshall's all-pair-shortest path algorithms  (b) Divide and conquer  3. Kruskal's minimum spanning tree algorithm  (c) Dynamic programming  4. Merge Sort algorithm     Which of the following correspondence is correct?
Which of the following are true? (i) A programming language option does not permit global variables of any king and has no nesting of procedures/functions, but permits recursion can be implemented with static storage allocation (ii) Multi-level access link (or display) arrangement is needed to arrange activation records-only if the programming language being implemented has nesting of procedures/function (iii) Recursion in programming languages cannot be implemented with dynamic storage allocation (iv) Nesting of procedures/functions and recursion require a dynamic heap allocation scheme and cannot be implemented with a stack-based allocation scheme for activation records (v) Languages which permit a function to return a function as its result cannot be implemented with a stack-based storage allocation scheme for activation records.
Imagine, you are solving a classification problems with highly imbalanced class. The majority class is observed 99% of times in the training data. Your model has 99% accuracy after taking the predictions on test data. Which of the following is true in such a case?
1. Accuracy metric is not a good idea for imbalanced class problems.
2.Accuracy metric is a good idea for imbalanced class problems.
3.Precision and recall metrics are good for imbalanced class problems.
4.Precision and recall metrics aren't good for imbalanced class problems.
Which of the following statements are true? (A) An algorithm may produce no output (B) An algorithm expressed in a programming language is called a computer program. (C) An algorithm is expressed in a graphical form known as a flowchart (D) An algorithm can have an infinite sequence of instructions. Choose the correct answer from the options given below:
Find out whether there is any grammatical error in below sentence.
Mahatma Gandhi did not solve / all the problems of the future / but he did solve / problems of his own age.
12 students working for 5 hours a day can solve a certain number of problems in 8 days. How many students are needed to solve. Five times the original number of problems, if they work at 4 hours a day for 15 days?
Consider the following statements comparing static RAM with dynamic RAM: In static RAM typical cell requires more number of transistors than the dynamic RAM. Power consumption per bit of static RAM is less than that of dynamic RAM. Dynamic RAM is less expensive than the static RAM. Which of the above statements are correct?
Which of the following is/are correct? AC network analyzer is used to solve Status i. Load flow problems ii. Short circuit problems iii. Stability problems
A Watch costs Rs. 6000 and it is marked up 40% by the seller. A customer walks into the shop and seems interested in the watch. The seller gets greedy seeing this and he raises the mark-up to 80% and gives a discount of 20% to the customer. How much more/less money would he had made if he was not greedy?
In the following passage, some of the words have been left out. Read the passage carefully and select the correct answer for the given blank out of thefour alternatives. But representatives have cynically chosen to look the other _________________ when matters of justice are involved. They seem to have only awill to power; to be part of a new ___________________ elite. _________________ they forget that the history of struggle is the future ofstruggle. Maoism is one extreme ____________________ struggle ___________________ corrupt appropriative and greedy elites; there areothers. ___________________ corrupt appropriative and greedy elites; there are others.