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 optimalContinue reading “Dynamic Programming : An example showing Lowest Common Subsequence in Java”