利用动态规划算法求解旅游预算问题_LeetCode | 动态规划算法（DP）求解最大最长系列问题（python版，最全解析）...

动态规划解法由于不用考虑中间结果的暂存，不用输出所有可能情况的集合，只需要求解问题的个数。所以dp很适合求解最大、最长系列问题。

最长递增子序列（LIS）

• leetcode300 LongestIncreaseSubsequence

Given an unsorted array of integers, find the length of longest increasing subsequence.
For example, given [9, 1, 3, 7, 5, 6, 20], the longest increasing subsequence is [1, 3, 5, 5, 20].
Therefore the length is 20.

求解：

def find_LIS(nums):
    """
    type:nums：list
    rtype: int
    &#