Download presentation
Presentation is loading. Please wait.
Published byJack Gilbert Modified over 9 years ago
1
1 CPSC 320: Intermediate Algorithm Design and Analysis July 25, 2014
2
2 Course Outline Introduction and basic concepts Asymptotic notation Greedy algorithms Graph theory Amortized analysis Recursion Divide-and-conquer algorithms Randomized algorithms Dynamic programming algorithms NP-completeness
3
3 Dynamic Programming
4
4 Greedy algorithm: combines a choice with result of taking the choice What if right choice can’t be found easily?
5
5 Coin Change Problem
6
6
7
7 Coin Change Recursive
8
8 Recursive
9
9 Dynamic Programming Approach
10
10 Dynamic Programming Approach - Faster
11
11 Rod Cutting Problem
12
12 Rod Cutting Problem
13
13 Weighted Interval Scheduling
14
14 Weighted Interval Scheduling
15
15 Weighted Interval Scheduling (cont.)
16
16 Subset Sum Problem
17
17 Subset Sum Problem
18
18 Knapsack Problem
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.