摘要: 1.实践报告 1.1问题描述 设计一个O(n^2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 1.2算法描述 求解该问题须记录的数据我们用两个数组(num,D)和两个变量(max,t)表示。 arr[i]:表示输入的n个数组中的第i个; num[i]:表示以arr[i]为尾元素的单调递 阅读全文
posted @ 2021-10-21 17:15 deerrrrr 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 1.实践报告 1.1问题描述 设计一个O(n^2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 1.2算法描述 求解该问题须记录的数据我们用两个数组(num,D)和两个变量(max,t)表示。 arr[i]:表示输入的n个数组中的第i个; num[i]:表示以arr[i]为尾元素的单调递 阅读全文
posted @ 2021-10-21 17:13 deerrrrr 阅读(22) 评论(0) 推荐(0) 编辑