weixin_44159221的博客

转载 PAT1030 完美数列 解题思路

PAT 1030 完美数列 解题思路 问题描述 问题分析 ​ 题目描述很简单，就是找出一组长度最大的子数列，满足M ≤ mp。 ​ 最简单的一种思路就是遍历出所有的子数列，然后找出子数列的最大值最小值，再找出满足条件的最长子数列。但是这样每次遍历都要再循环找出数列的最大值和最小值，时间复杂度太高，肯定无法满足题目的要求。所以首先需要简化题目，将数列递增排序，这样数列最小就是第一个元素，最大就是最后一个元素，就方便找到最大最小值。 ​ 最大最小值解决了，也就是M ≤ mp这个条件解决了，