动态规划 dp02 最长非降子序列问题 c代码

先看下题目:数组 给定一个由n个正整数组成的序列,从该序列中删除若干个整数,使剩下的整数组成非降子序列,求 最长的非降子序列。 例如,由12个正整数组成的序列为: 48,16,45,47,52,46,36,28,46,69,14,42 请在序列中删除若干项,使剩下的项为非降(即后面的项不小于前面的项)序列,剩下的非降序列 最多为多少项? 这道题第一次作是会作的,刷了两天动态规划类题目,第二
相关文章
相关标签/搜索