c++ - 重新排列k个子阵列后的最长递增子序列

Question

我需要一种方法来找到给定数组的递增子序列，该数组由从 1 到 n 的不同自然数组成，以某种随机方式，在重新排列 k 个子数组（连续元素）之后。但是子数组中的元素不能排列。在特殊情况下，如果数组已排序，则可以保持原样。

我正在考虑在 (n-k+1) 元素上应用最长递增子序列算法并相应地安排剩余的元素，但它离正确答案还很远。

我不是要您编写代码，但任何合理的解释都会有所帮助。

提前致谢！

标签： c++arraysc++11dynamic-programmingsubsequence