2020年8月17日
序列问题，最长下降（上升）子序列，最长公共子序列，导弹拦截，持续更新
摘要： 最长下降子序列 1. 最长下降子序列，指的便是一个序列中，数字依次减小且长度最长的序列。 例如 7 4 3 2 8 9 10 中 7 4 3 2 便是该序列的最长下降子序列 那一个序列的最长下降子序列怎么求呢？ 有两种复杂度不同的做法，下面先介绍n2做法 #include<iostream> #in 阅读全文
posted @ 2020-08-17 12:29 折翼的小鸟先生 阅读(350) 评论(0) 推荐(0)