摘要: 要求求出给出的序列中的最长的递增或递减序列。 笨办法-两个动态规划合并 input = [5, 2, 3, 4, 1] def longList(nums): dp1 = [1] * len(nums) # 递减dp dp2 = [1] * len(nums) result1 = 1 result2 阅读全文
posted @ 2021-10-05 12:50 ho_ho 阅读(175) 评论(0) 推荐(0) 编辑