给定n 位（n≤100）正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a，计算删去k 个数字后得到的最小数。

设x₁ , x₂,…… , x_n 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?<br> <br>对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t_i，1≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。<br> <br>对于给定的n 个顾客需要的服务时间，计算最优服务次序。

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t_i，1≤i≤n。共有s处可以提供此项服务。应如何安排n 个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。<br> <br>对于给定的n 个顾客需要的服务时间和s的值，计算最优服务次序。

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。 对于给定的n和k个加油站位置，计算最少加油次数。

给定k 个排好序的序列s₁ , s₂,……, s_k&nbsp;, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。<br> <br>为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比…