小田田的算法笔记——贪心算法

下面我们介绍例题 例1 现有一个数组，元素均为非负整数。假设现在你站在第一个元素上，脚下元素的数字代表当前所能前进的最大步数，请用贪心策略求解能不能走到最后一个元素上。 例如： A = [3,1,2,4,5] 可以到达最后的元素 B = [1,2,1,0,4] 不能到达最后的元素 试着给出伪代码和时间复杂度。 ※算法思想： 走一步看一步，接下来要走的步数maxstep一定是在当前选择最大的一步。

>>阅读原文<<