Table of Contents
- Write a note on Dynamic programming.
- Write a difference between Dynamic programming and Greedy approach.
- Write the elements of Dynamic programming.
- Explain Matrix-chain multiplication problem and solve it by using Dynamic Programming with one example.
- Explain Longest Common Subsequence. Write its pseudo code for computing the length of LCS.
- Explain knapsack problem. Write its Greedy Solution.
- Explain knapsack problem. Write Dynamic Programming Solution for 0/1 knapscak problem.
- What is optimization problem? How are greedy method can be used to solve the optimization problem?
- Explain dynamic programming method. Formulate dynamic programming recurrence equation for 0/1 knapsack problem.
- Describe All-Pair Shortest Path problem and discuss O(n^3) algorithm to solve it.
- Discuss the Floyd-Warshall algorithm.
- What do you mean by Backtracking? Explain.
- Explain the Hamiltonian circuit problem with an example.
- Discuss the N-Queen Problem.
- Explain the Subset-Sum Problem..
- Describe travelling salesman problem(TSP). Show that a TSP can be solved using backtracking method in the exponential time.
- What do you mean by “Greedy Algorithm”? Write its pseudo code and prove that the fractional knapsack problem has a greedy-choice property.
- Write the difference between Backtracking and Branch and Bound approach.
- Write Branch and Bound algorithm for Knapsack problem.
- Write Branch and Bound algorithm for Travelling salesman problem.
- What do you mean by graph coloring and graph coloring problem? What do you mean by optimal coloring of a graph? Show that every bipartite graph is 2-colorable.
What did you think?
Similar Reads
-
Randomized Version of Quick Sort Explanations
The Randomized Version of the QuickSort algorithm is a variation of the normal QuickSort algorithm. In Randomized QuickSort, the pivot… -
Pseudocode of QuickSort with Its analysis
QuickSort algorithm uses the divide and conquers method to sort an Array. It contains a function that is used to… -
Pseudocode of Insertion sort with Time Complexity Analysis
Insertion Sort is a simple sorting algorithm that picks an element from the unsorted position and inserts it into its… -
Explain Recursion Tree in Algorithm with Example
A recursion tree visually represents the recursive calls made in a recursive algorithm. It helps to illustrate how the recursive… -
Divide and Conquer Recurrences with Examples
Divide and Conquer recurrences are mathematical equations. It describes the time complexity of divide-and-conquer algorithms. Divide and conquer is a… -
Optimality and Reduction Of Algorithm with Examples
Optimality and reduction are essential concepts in the design and analysis of an algorithm. They both play a crucial role… -
Complexity of an Algorithm: Time and Space Complexity
As we know that a by Designing an Algorithm, a problem can be solved. To perform some tasks based on… -
What is an algorithm? Explaination with an example
Algorithms can be defined as the set of instructions structured to solve a problem. It is a step-by-step procedure to… -
Characteristics of an algorithm with explanations
As we know that, algorithms provide us the procedure to solve any problem. Below are some characteristics that define a… -
What do you mean by an algorithm? Explain it with an example.
Algorithms can be defined as the set of instructions structuredto solve a problem. It is a step-by-step procedure to solve…