- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- Which of the following problems should b...

Q. |
## Which of the following problems should be solved using dynamic programming? |

A. | mergesort |

B. | binary search |

C. | longest common subsequence |

D. | quicksort |

Answer» C. longest common subsequence | |

Explanation: the longest common subsequence problem has both, optimal substructure and overlapping subproblems. hence, dynamic programming should be used the solve this problem. |

View all MCQs in:
Design and Analysis of Algorithms

- Which of the following problems is NOT solved using dynamic programming?
- In what time can the Hamiltonian path problem can be solved using dynamic programming?
- Which of the following problems can’t be solved using recursion?
- Which of the following problems can be solved using the longest subsequence problem?
- A greedy algorithm can be used to solve all the dynamic programming problems.
- Problems that can be solved in polynomial time are known as?
- is the class of decision problems that can be solved by non- deterministic polynomial algorithms?
- Problems that cannot be solved by any algorithm are called?
- The dynamic programming implementation of the maximum sum rectangle problem uses which of the following algorithm?
- What is the space complexity of the following dynamic programming implementation used to find the minimum number of jumps?

Login to Continue

It will take less than 2 minutes

Report MCQ