贪心算法4:删数问题

题目描述 键盘输入一个高精度的正整数N,去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的整数。(N不超过250位) 输入数据均不需判错。 Simple Input  178543  4 Simple Output  13 贪心策略:每次删掉的数都要保证删除数后剩下的数最小。即
相关文章
相关标签/搜索