“贪心”的算法

打开手机、电脑,同学们就能看到海量的信息。这些信息是通过什么方式呈现给我们的呢?答案是算法。本期开始,我们将开设一个新栏目——算法世界,来讲述信息世界里最常见的一些算法。在算法世界里,有很多著名的算法,贪心算法是其中最常见、使用最广泛的算法之一。贪心,顾名思义,是贪得无厌、不知足的意思。贪心算法的意思是,在解决问题的每一步中总是做出在当前看来最好的选择,这个过程一直持续到解题的最后一步。