删数问题
删数问题,给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n为正整数a和正整数k,设计一个算法找出剩下的数字组成的新数最小的删数方案...
删数问题技术资料下载专区,收录10,000份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
删数问题,给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n为正整数a和正整数k,设计一个算法找出剩下的数字组成的新数最小的删数方案...
删数问题的贪心解法 思路: 每一步总是选择一个使剩下的数最小的数字删除,即按高位到低位的顺序搜索,若各位数字递增,则删除最后一个数字; 否则删除第一个递减区间的首字符,这样删一位便形成了一个新的数字串。然后回到串...