LeetCode 55/動態規劃dp/貪心

此題來自LeetCode 55:https://leetcode-cn.com/problems/jump-game/ 題目簡述： 給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每一個元素表明你在該位置能夠跳躍的最大長度。 判斷你是否可以到達最後一個位置。web 這道題一開始想的是記憶化搜索，自頂向下，窮舉每一個位移長度，而後看是否能到終點，而且用一個memo記錄下來，但最後仍是TL

>>阅读原文<<