2021-02-05 [day36] Python百日打卡学习自【夸可编程】

'''
第36天：最长递增子序列

每日一题 夸克编程 昨天
题目

一个元素为数值的列表，找到其最长上升子序列的长度。比如 [5, 4, 1, 2, 5, 3]， 最长上升子序列是 [1, 2, 3], 长度为3。
例子

get_long_incr_lst(5, 4, 1, 2, 5, 3]) -> 3
get_long_incr_lst([10, 9, 2, 5, 3, 7, 101, 18]) -> 4
假设

输入不为空
tips

动态规划
代码:
'''
def get_long_incr_lst(lst):
pass

get_long_incr_lst([5, 4, 1, 2, 5, 3]) # -> 3
get_long_incr_lst([10, 9, 2, 5, 3, 7, 101, 18])# -> 4