2019年10月16日
LIS初级推算（最长上升子序列问题）
摘要： 所谓LIS，就是Longest Increasing Subsequence问题 注意，子序列不一定是连续的，举个例子：对于序列10，9，2，3，5，4，7，9，101，18，其中的LIS就是2，3，5，7，9，18（或者2，3，5，7，9，101） 那么就出现另一个要注意的地方了：LIS自身不一定 阅读全文
posted @ 2019-10-16 23:11 samshui 阅读(158) 评论(0) 推荐(0) 编辑