题目描述: 小明有一个长度为 n 的正整数序列,序列中每个数字都在范围[1,K]内。小明现在想要删除这个序列中的若千数字,使得这个序列的最长上升子序列的长度严格小于 k。他现在想知道:最少需要删除多少个数字? 题解:如果有帮助的话,求个赞谢谢~ 注:这题确实难度非常大,oj时并没有完全跑通,实现起来有点复杂,欢迎大家提出更好的实现 此外,问题转化后,与LeetCode中的《使字符串平衡的最少删除次数》是类似的,上面说的双指针解法并不能保证是最少的次数,下面的实现已经更新为枚举法,也可以用动态规划来解,具体解法参考LeetCode中的那道题即可。 ...