This C program finds the longest common sub-sequence between two strings. It implements the most famous dynamic programming algorithm.

Dynamic programming is a computational technique used to solve complex problems by breaking them down into smaller subproblems and solving each subproblem only once, storing the solution to each subproblem and using it to solve larger problems.

Dynamic programming algorithms are often used in computer programming to solve problems that involve optimization, such as finding the shortest path in a graph or the optimal way to arrange items in a knapsack. Examples of well-known dynamic programming algorithms include the Bellman-Ford algorithm for finding the shortest path in a weighted graph, the Knapsack algorithm for optimizing the contents of a knapsack, and the Fibonacci sequence algorithm for generating the Fibonacci sequence of numbers.

This program is last compiled under Linux using gcc-3 compiler.

This package is provided as is with no warranty. The author is not responsible for any damage caused either directly or indirectly by using this package. Anybody is free to do whatever he/she wants with this package as long as this header section is preserved.
Created on 2005-01-22 by Roger Zhang ([email protected])