该博客介绍了一个寻找最长不下降序列的问题，适用于长度不超过200的整数序列。采用动态规划方法，从后向前计算每个位置的最大不下降序列长度，并实时更新全局最长序列及其起始位置。通过优化减少了循环层数，提高效率。文章包含问题描述、输入输出说明、样例、解题思路和程序运行结果。
【题目描述】
设有由n(1≤n≤200)n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<iei1<i2<i3<…<ie 且有b(i1)<=b(i2)<=…<=b(ie)b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。
例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为77的不下降序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为88的不下降序列。
【输入】
第一行为nn,第二行为用空格隔开的nn个整数。
最低0.47元/天 解锁文章
扫一扫
1461
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
