我是菜鸟,求助一道贪心题!谢谢 [复制链接]

删数问题:
问题描述：
给定一个n位正整数a,去掉其中任意k<n个数字后,剩下的数字按原来次序排列组成一个新的正整数,对于给定的n位正整数a和正整数k,设计一个算法找出剩下的数字组成的新数最小的删数方案.


这题标准解是不是不应用贪心,而是应该用搜其中最大的数,然后再删除？


另外,问下在有图版怎样发帖?(我是在无图版里找到发表帖子的)

写错了,sorry

拜托，这是经典的贪心法题，林刁蛮书里的。

二分找最大，删除，遇0开头省略,删中间0.

依次删去第一个递增（递等）序列的最后一个数，最后删去开头无用的0，输出。