dengch

 

2023年10月5日

最长公共上升子序列

摘要： 题目概述：给定两个序列，求解它们的最长公共上升子序列 解题思路： 集合定义：f[i][j]:所有a[1...i]中和b[1...j]中以b[j]结尾的最长上升子序列的长度。 集合划分：不包含a[i]：等价于所有a[1...i - 1]中和b[1...j]中以b[j]结尾的最长上升子序列的长度，即f[ 阅读全文

posted @ 2023-10-05 10:06 BkDench 阅读(30) 评论(0) 推荐(0)

导航