master method

DAA Algorithm The word algorithm has been derived from the Persian author’s name, Abu Ja ‘far Mohammed ibn Musa al Khowarizmi (c.…

Traveling Salesperson problem using branch and bound Given the vertices, the problem here is that we have to travel each vertex exactly…

Kruskal Algorithm The Kruskal Algorithm is used to find the minimum cost of a spanning tree. A spanning tree is a connected…

Recurrence Relation A recurrence is an equation or inequality that describes a function in terms of its values on smaller inputs. To…

Fractional Knapsack Problem The fractional knapsack problem is also one of the techniques which are used to solve the knapsack problem. In…

Tabulation vs Memoization There are two ways of implementing the dynamic programming, or we can say that there are two ways of…

The Rabin-Karp-Algorithm The Rabin-Karp string matching algorithm calculates a hash value for the pattern, as well as for each M-character subsequences of…

Algorithm of Longest Common Sequence LCS-LENGTH (X, Y) 1. m ← length [X] 2. n ← length [Y] 3. for i ←…

Subset Sum Problem It is one of the most important problems in complexity theory. The problem is given an A set of…

Fractional vs 0/1 knapsack problem Before understanding the differences between the fractional and 0/1 knapsack problems, we should know about the fractional…