Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the concept of coin rendering, where an automaton aims to return a specific amount of money using the least number of coins possible. The greedy algorithm, a type of algorithm that makes decisions based on current information without reconsidering them, is explained in detail. Through examples, the instructor demonstrates how the greedy algorithm may not always provide the optimal solution, as it prioritizes immediate gains over long-term benefits.