the_power_code的博客

原创 删数问题(经典贪心问题)

语言：c++ 相信大家学习贪心算法时，一定会遇到一个十分经典的问题——删数问题。下面，就让我们一起来分析一下这种问题的思路。 题目描述 键盘输入一个高精度的正整数ｎ(n<=250位)。 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 样例输入 148543 4 样例输出 13 首先，我们来分析一下样例：样例说要删去4个数，...