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