2018年12月7日
最长上升子序列
摘要： 输入一个序列，求最长上升子序列（LIS）。小数据输入 第1行：1个整数n(1 top 则将a[i]入栈；如果a[i]<= top则二分查找栈中的比a[i]大的第1个数，并用a[i]替换它。 最长序列长度即为... 阅读全文
posted @ 2018-12-07 14:20 DD_XYX 阅读(66) 评论(0) 推荐(0) 编辑