Algorithms
Lecture #23
Dr.Sohail Aslam
Greedy Algorithm
Optimization Problems
Optimization Problems
Optimization Problems
Example: Counting Money
Example: Counting Money
Coin Change
Example: Counting Money
A failure of the Greedy Algorithm
A failure of the Greedy Algorithm
Greedy Algorithm for Coin Change
Making Change DP Solution
Making Change DP Solution
Making Change DP Solution
DP Algorithm for Making Change
DP Algorithm for Making Change
DP Algorithm for Making Change
Complexity of Coin Change
Coin Change
Design and Analysis
of
Algorithms
Upcoming SlideShare
Loading in...5
×

Algorithm lecture23

144
-1

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
144
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Algorithm lecture23

  1. 1. Algorithms Lecture #23 Dr.Sohail Aslam
  2. 2. Greedy Algorithm
  3. 3. Optimization Problems
  4. 4. Optimization Problems
  5. 5. Optimization Problems
  6. 6. Example: Counting Money
  7. 7. Example: Counting Money
  8. 8. Coin Change
  9. 9. Example: Counting Money
  10. 10. A failure of the Greedy Algorithm
  11. 11. A failure of the Greedy Algorithm
  12. 12. Greedy Algorithm for Coin Change
  13. 13. Making Change DP Solution
  14. 14. Making Change DP Solution
  15. 15. Making Change DP Solution
  16. 16. DP Algorithm for Making Change
  17. 17. DP Algorithm for Making Change
  18. 18. DP Algorithm for Making Change
  19. 19. Complexity of Coin Change
  20. 20. Coin Change
  21. 21. Design and Analysis of Algorithms
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×