2016年9月19日
java实现LIS算法，出操队形问题
摘要： 假设有序列：2,1,3,5，求一个最长上升子序列就是2,3,5或者1,3,5，长度都为3。 LIS算法的思想是： 设存在序列a。 ① 如果只有一个元素，那么最长上升子序列的长度为1； ② 如果有两个元素，那么如果a[1]>a[0]，则最长上升子序列的长度为2，a[1]为该最长上升子序列的最后一个元素 阅读全文
posted @ 2016-09-19 16:25 Mel年 阅读(1057) 评论(0) 推荐(0) 编辑