遞推，搜索，貪心，與動態規劃

遞推，搜索，貪心，與動態規劃 問題 斐波拉契數列 （leetcode problem 45）給定一個長度爲n非負整數的數列A，你的初始位置是在數列的第一個元素。數列中的第i個元素A[i]表示你可以從第i個位置開始最多往後跳A[i]格。你的目標是跳到最後一個元素。請你計算出從初始位置到達末位的最少步數。例如：給定數列A=[2, 3, 1, 1, 4],從初始位置跳到最後一個位置的最少步數是2（先跳1

>>阅读原文<<