问答题
通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。
为了尽可能地逼近目标，我们选取的贪心策略为：每一步总是选择一个使剩下的数最小的数字删去，即按高位到低位的顺序搜索，若各位......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知非齐次递归方程：，其中，b、c是常数，g（n）是n的某一个函数。则f（n）的非递归表达式为： 现有Hanoi塔问题的递归方程为：，求h（n）的非递归表达式。
问答题 简述二分检索（折半查找）算法的基本过程。
问答题 用回溯法解布线问题时，求最优解的主要程序段如下：如果布线区域划分为n×m的方格阵列，扩展每个结点需O（1）的时间，L为最短布线路径的长度，则算法共耗时（O（mn）），构造相应的最短距离需要（O（L））时间。
