2019年7月6日
LIS 堆优化
摘要： LIS 问题描述 给出一个数列，找出其中最长的单调递减（或递增）子序列。 例如，A{10，22，9，33，21，50，41，60，80} LIS 的长度是 6，LIS 为 {10，22，33，50，60，80}。 <! more 分析 定义 f[i] 表示以 A[i] 结尾的 LIS 的长度，动态转 阅读全文
posted @ 2019-07-06 20:41 Sshwy 阅读(231) 评论(0) 推荐(0)