To be greedy or not to be greedy, that is the question!