贪婪算法经典例题讲解

一.跳跃游戏

我们应用贪婪算法求解此题：
将此问题分解为子问题，判断当前位置是否可达终点，如果当前位置可达到终点，那么就将当前位置改为终点。

 public class Solution {
    public bool CanJump(int[] nums) {
        int lastPos = nums.Length - 1;
        for (int i = nums.Length - 1; i >= 0; i--) {
            if (i + nums[i] >= lastPos) {
                lastPos = i;
            }
        }
        return lastPos == 0;
    }
}