This course is part three of a specialization on algorithms ... the concept of dynamic programming using a simple example of the "rod cutting problem". We will see that dynamic programming uses a step ...

including time and space complexity, sorting algorithms, recurrence relations, divide and conquer algorithms, greedy algorithms, dynamic programming, linear programming, graph algorithms, problems in ...

The students are encouraged to think and use their acquired knowledge of algorithms in practical and highly applicable programming exercises. The Dynamic ... problem sets contain both theoretical ...

Whether that corresponds to the biologically correct alignment is a problem for your scoring system, not for the algorithm. Similarly, the dynamic programming algorithm will happily align ...