最长上升子序列&&最长不下降子序列
摘要：
本文将用二种方法来求各种子序列，但详细介绍求最长上升子序列，其他子序列思路相同，代码也几乎不变。 求最长上升子序列 方法1： 思路：用f[i]来表示序列从 起点 开始到 i 点，最长上升子序列的长度； 所以f[i]初始化为1，因为当前面没有比他小的点时，子序列只有 i点一个点。 当从头开始遍历到 i 阅读全文
posted @ 2020-02-26 21:26 袁家伟 阅读(263) 评论(0) 推荐(0) 编辑