-秋筠-

分类

算法文章(4) 题解(1)

/ 注册

全部文章（共1篇）

LIS / LCS

本博客前置知识动态规划最长上升子序列给出一个长度为 n 的数组 a ，求其中最长上升子序列的长度？容易想到的方法已经学过动态规划的同学很容易会想到一种表示状态和转移状态的方式：状态表示：dp[i] 计做选出的最长上升子序列以数组中 i 位结尾时，数组中的最长上升子序列长度；状态转移：如果当前...

动态规划 LIS LCS 入门

2021-07-25

2 448