Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

About this course

The primary topics in this part of the specialization are: greedy algorithms (scheduling, minimum spanning trees, clustering, Huffman codes) and dynamic programming (knapsack, sequence alignment, optimal search trees).