最新试题
求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
题型：问答题
算法的复杂性是（）的度量，是评价算法优劣的重要依据。
题型：填空题
在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。
题型：填空题
计算机的资源最重要的是（）和（）资源。因而，算法的复杂性有（）和（）之分。
题型：填空题
通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 【样例输入】 178543 S=4 【样例输出】 13
题型：问答题
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列：（）
题型：填空题
用分支限界法解装载问题时，对算法进行了一些改进，下面的程序段给出了改进部分；试说明斜线部分完成什么功能，以及这样做的原因，即采用这样的方式，算法在执行上有什么不同。
题型：问答题
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
题型：填空题
算法的复杂性有（）和（）之分，衡量一个算法好坏的标准是（）。
题型：填空题
一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。
题型：填空题