题解 | #递减种子序列#

• 题目考察的知识点 : 动态规划
• 题目解答方法的文字分析：

1. 定义一个数组 dp，其中 dp[i] 表示以第 i 个种子结尾的最长的连续生长速度递减的种子序列的长度。

对于每个种子 i，我们有两种选择：

2. 将它加入当前的连续递减序列中；
3. 以它为起点开始一个新的连续递减序列；

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param seeds int整型一维数组 
# @return int整型
#
class Solution:
    def lengthOfLIS(self , seeds: List[int]) -> int:
        n = len(seeds)
        if n == 0:
            return 0
        dp = [1] * n
        for i in range(1, n):
            for j in range(i):
                if seeds[j] > seeds[i]:
                    dp[i] = max(dp[i], dp[j]+1)
        return max(dp)