2020年11月1日
第三章作业
摘要： 单调递增最长子序列 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 5 1 3 5 2 9 输出 4 1.1 根据最优子结构 阅读全文
posted @ 2020-11-01 11:12 郑淑晴 阅读(52) 评论(0) 推荐(0) 编辑