小田田的算法筆記——貪心算法

下面我們介紹例題 例1 現有一個數組，元素均爲非負整數。假設現在你站在第一個元素上，腳下元素的數字代表當前所能前進的最大步數，請用貪心策略求解能不能走到最後一個元素上。 例如： A = [3,1,2,4,5] 可以到達最後的元素 B = [1,2,1,0,4] 不能到達最後的元素 試着給出僞代碼和時間複雜度。 ※算法思想： 走一步看一步，接下來要走的步數maxstep一定是在當前選擇最大的一步。

>>阅读原文<<