蓝桥杯2668: 蓝桥杯2022年第十三届省赛真题-最长不下降子序列题解

素流年 算法基础篇 72 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
给定一个长度为 N 的整数序列:A1, A2, · · · , AN,现在你有一次机会,将其中连续的 K 个数修改成任意一个相同值,请你计算如何修改可以使修改后的数列的最长不下降子序列最长,请输出这个最长的长度,最长不下降子序列是指序列中的一个子序列,子序列中的每个数不小于在它之前的数。

给定一个长度为 N 的整数序列:A1, A2, · · · , AN。现在你有一次机会,将其中连续的 K 个数修改成任意一个相同值。请你计算如何修改可以使修改后的数列的最长不下降子序列最长,请输出这个最长的长度。  最长不下降子序列是指序列中的一个子序列,子序列中的每个数不小于在它之前的数。

蓝桥杯2668: 蓝桥杯2022年第十三届省赛真题-最长不下降子序列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯2668: 蓝桥杯2022年第十三届省赛真题-最长不下降子序列题解