2021年7月18日
【Tai_mount】 算法学习 - 线性动态规划 - 最长上升子序列/最长公共子序列
摘要： 主要是两道题： 导弹拦截 最长公共子序列 导弹拦截 前者题意即为求最长不上升子序列和最长上升子序列 想一想应该就知道了。 看的是导弹拦截第一篇题解的方法。 先以最长不上升子序列为例。 我们有一个数组seq储存要处理的数列，另建一个同样大的数组ord。 从1到n一个个遍历seq中的元素，判断是否小于等 阅读全文
posted @ 2021-07-18 17:22 Tai_mount 阅读(61) 评论(0) 推荐(0)