Dynamic Programming : An example showing Lowest Common Subsequence in Java

Introduction Optimal Substructure : A problem is said to be a optimal substructure if an optimal solution can be constructed from optimal solution of it's subproblem. Overlapping subproblemsĀ : A problem is said to have overlapping subproblems if the problem can be broken down into repetitive subproblems. Greedy Algorithm is used to solve problems having optimal... Continue Reading →

Blog at WordPress.com.

Up ↑