the_power_code的博客

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

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