2021年5月22日
最长上升子序列（动态规划）
摘要： 最长上升子序列（动态规划） 给定一个长度为 NN 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤1000， $−109$≤数列中的数≤$109$ 输入样例： 阅读全文
posted @ 2021-05-22 15:15 sleepzzw 阅读(136) 评论(0) 推荐(0)