The Smith-Waterman Tools
Smith-Waterman searching method is a dynamic programming method.
Dynamic programming technique is to build a solution to a problem by solving
The Smith-Waterman method uses full pairwise comparison of the query sequence to each sequence in database.
Then, some statistics are calculated on the search results.