定义：一种在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致全局最优解的算法策略。 example1 leetcode 跳跃游戏55 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最…

定义：将问题划分为重叠子问题，通过状态转移方程考虑所有可能的选择，并记录子问题的最优解（全局最优）。 一. 最长递增子序列 example1 leetcode 300题 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1：输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,1…