'''
第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
