最长上升子序列(动态规划)

  • Post author:
  • Post category:其他



子序列

所谓的子序列就是在原来序列中找出一部分组成的序列。

与子段不同,不需要连续的某一段,但是要保持原序列的先后顺序

最长上升子序列

在子序列的基础上,

后一项大于前一项


【题目描述】

【输入格式】



版权声明:本文为syc_36原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。