试题详情
- 简答题通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。
- 为了尽可能地逼近目标，我们选取的贪心策略为：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字，否则删除第一个递减区间的首字符。然后回到串首，按上述规则再删除下一个数字。重复以上过程s次，剩下的数字串便是问题的解了。
关注下方微信公众号，在线模考后查看
热门试题
- 下面不是分支界限法搜索方式的是（）。
- 设有n个活动的集合s={1，2，…，n}
- 假设有7个物品，它们的重量和价值如下表所
- 递归问题：青蛙过河，若要刚好过4只青蛙，
- 对于下列二分搜索算法，正确的是（）
- 矩阵连乘问题的算法可由（）设计实现。
- 静态查找表中，不是对顺序表的查找方式有（
- 简单选择排序中，可以使用（）来完成排序。
- 由于贪心算法是一种只顾眼前的步骤，而难以
- 希尔排序又叫缩小增量排序，属于交换排序的
- 数据结构中，由同一类型的数据元素（或记录
- 以下不是汉诺塔问题的时间复杂度的是（）。
- 荷兰国旗问题，需要使用一维数组存储0，1
- 优先队列可用（）数据结构实现。
- 给定已按升序排好序的n个元素a[0：n-
- continue是可以用于switch语
- 数据结构与算法里，交换排序和插入排序是没
- 数据结构与算法里，折纸算法是一种（）方法
- 数据结构与算法里，改进的冒泡排序最好的情
- for（；；）{printf（"hell