1. Lecture 9 Greedy Strategy

2. Exchange Property

3. Activity Selection Problem

4. Mathematical Model

5. Exchange Property

6. Self-Reducible Optimality

7. Greedy Algorithm

8. Optimality Proof

9. Huffman Codes

10. Problem

11. Binary Tree Representation

12. 1 1 1 1 1

13. Huffman Tree Problem

14. Lemma

15. Exchange Property

16. Self-reducible Optimality

17. 1 1 1 1 1

18. 1 1 1 1 1

19. Idea of Construction

21. Greedy Construction

22. Minimum Spanning Tree

23. What we learnt in this lecture?
How to find greedy algorithm.
Exchange property.
Structural Property of Optimal Solution
Self-reducible optimality.

24. Puzzle

25. Solution 1
Solution 2

26. Thanks
End