Advanced Algorithms Analysis and Design - Lecture 25: Greedy algorithms. In this lecture we will cover the following: activity selection problem; fractional knapsack problem; coin change making problem; greedy approach for fractional knapsack; recursive Greedy algorithm; . |