Algorithmic Strategies
Many algorithms can be grouped into different categories - this week we’ll explore some of these.
Recursion
Loops aren’t the only way to express iteration, lets look at another approach.
Knapsack Examples
Knapsack examples
Algorithmic Paradigms
Different ways in which problems can be approached.
Brute Force
Try all possible solutions.
Greedy
Idea: Pick the best looking option at the current stage.
Examples
- Dijsktra’s Algorithm
- Krusal’s Algorithm
- Prim’s Algorithm
Divide and Conquer
idea: Break the problem into easier to solve sub-problems then combine the solutions.
Examples
- Merge Sort
- Binary Search