第五章单元测试
- 区间覆盖问题。
用i来表示x坐标轴上坐标为[i–1，i]的长度为1的区间，并给出M（1≤M≤200）个不同的整数，表示M个这样的区间。现在要求画几条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N（1≤N≤50）。
如果M=5，整数1、3、4、8和11表示区间，要求所用线段不超过N=3条。那么最小线段长度之和为：( ) - 对于数列b，当b ＜ b ＜…＜ b的时候，称这个序列是上升的。对于给定的一个序列(a, a, …, a)，可以得到一些上升的子序列(a, a, …, a)，这里1≤i ＜ i ＜ … ＜ i≤N。序列包含的元素个数称为序列长度，序列长度最长的称为最长上升子序列。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，子序列中最长的长度是：（ ）
- 19世纪初，拉丁美洲第一个宣布独立的国家是海地。（ ）
- 删数问题。
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。
如果n=157843，s=4，运用贪心法则，第一步先删除的数字是。（ ） - 贪心算法与递推算法一样，都需要找到递推关系式。（ ）
A:7
B:8
C:6
D:11
答案:6
A:3
B:2
C:5
D:4
答案:4
A:错 B:对
答案:对
A:错 B:对
答案:错
A:对 B:错
答案:错
