2019年6月19日
一个数组求其最长递增子序列(LIS)
摘要： 一个数组求其最长递增子序列(LIS) 例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6}，长度为5，假设数组长度为N，求数组的LIS的长度, 需要一个额外的数组 LIS 来记录 长度从1 到 n 慢慢变长求解的过程中 对应长度的 最长递增子序列的最小的末 阅读全文
posted @ 2019-06-19 17:00 乔胖胖 阅读(1538) 评论(0) 推荐(0) 编辑