关于最长上升子序列——可能出现的元素与必定出现的元素 C++
关于最长上升子序列——可能出现的元素与必定出现的元素题目描述给定一个长度为nnn的序列a1,a2,⋯ ,ana_1,a_2,\cdots, a_na1,a2,⋯,an请求出它的最长上升子序列的长度,以及有多少个位置上的元素可能出现在最长上升子序列中,多少个位置上的元素一定出现在最长上升子序列中?例如,给定序列 3,1,2,5,43,1,2,5,43,1,2,5,4 中:1,2,51,2,51,2,5与1,2,41,2,41,2,4均为满足条件的最长上升子序列,该序列的最长上升子序列的长度为333
原创
2022-02-20 21:20:42 ·
1136 阅读 ·
2 评论