五大常用算法第一篇：贪心算法及习题

英文是greedy algorithm。

太难理解，且面试极少出，不学习这个算法。

 

leetcode题目：

力扣44、通配符匹配

思路：

 

力扣45：跳跃游戏II

 

力扣55：跳跃游戏

思路：

 

300、最长递增子序列。medium

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

子序列是啥意思呢？就是从数组中随机选取若干个元素，它们的相对位置保持不变，在前面的还在前面，在后面的还在后面。如果从数组中取了K个元素，那么子序列的长度就是K。