目录 一、题目描述 二、基本思路 1.明确dp数组定义 2.分解集合 3.画图分析 三、C++代码 一、题目描述 给定一个长度为 N 数组 a 和一个长度为 M 的数组 b。 请你求出它们的最长公共上升子序列长度为多少。 输入第一行包含两个整数 N,M,分别表示数组 a 和 b 的长度。第二行包含 N 个整数 a 1 , a 2 , … , a n a_{1}, a_{2}, \ldots, a_{n} a