This repository contains the code for two different solutions of the Sequence Alignment problem from the Algorithm Design textbook by Jon Kleinberg and Éva Tardos.
A description of the problem can be found on the dynamic programming slides from the book's website.
A description of the input file input.txt required can be found in the project description.
The scripts can be run through the following commands:
./5840387942_6161762888_basic.sh
./5840387942_6161762888_efficient.shRunning the scripts will generate the output file output.txt which contains the solution as required by the project description.
CPU Usage:
Memory Usage
