一、实践题目
7-2删除问题
二、问题描述
给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。
三、算法描述
每次对序列从左到右遍历，找到递增序列的最后一个数，删去，循环k次。最后遍历所得序列到其倒数第二个，若序列以0开头，则一个一个删除直到遇到非0的元素。
四、算法时间及空间复杂度分析
由于只需要开辟一个字符串存储，所以空间复杂度为O(n). 使用了两个循环嵌套，时间复杂度为O(n²)。
五、心得体会
在做第二题的时候发现虽然思想对了，但是总是部分正确，原来是有一些特殊情况，没有处理，例如得到的序列开头有0，所以要做题的时候考虑周密，不要只是抓着样例，也要自己想多一些其他的特殊情况。
转载于:https://www.cnblogs.com/lussww/p/10029226.html
相关资源：u.data_(Python数据挖掘入门与实践第四章电影推荐算法数据集)