设有不同面值的钞票，要求用最小数量的钞票给顾客找某数额的零钱，这就是通常说的找零问题。
给定n种物品和一个背包，设Wi为物品i的重量，V_i为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大，这就是背包问题。
贪婪算法是一种传统的启发式算法，它采用逐步构造最优解的方法，即在算法的每个阶段，都作出在当时看上去最好的决策，以获得最大的“好处”，换言之，就是在每一个决策过程中都要尽可能的“贪”，直到算法中的某一步不能继续前进时，算法才停止。在算法的过程中，“贪”的决策一旦作出，就不可再更改，作出“贪”的决策的依据称为贪婪准则。贪婪算法是从局部的最优考虑问题的解决方案，具有简单快捷的优点。但是，这种从局部，而不是从整体最优上考虑问题的算法，并不能保证求得的最后解为最优解。

a、b、c、d都存在欧拉路径，a存在欧拉回路。