第2题: [单项选择]对于求取两个长度为n的字符串的最长公共子序列问题,利用 (41) 策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。 A. 贪心 B. 分治 C. 分支-限界 D. 动态规划 参考答案:D 答案解析:[要点解析] 对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,是利用动态规划策略解决的经典问题之一。利用动态规划策略求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列,从而避免重
第30题: [多项选择]选择设计场地地面连接形式时,需要考虑的因素不包括以下选项中的( )。 A. 场地的市政基础设施状况 B. 自然地形的坡度大小 C. 建筑物的使用要求 D. 建筑物的外轮廓线 参考答案:A,D 答案解析:[试题解析] 选择设计地面连接形式,除考虑选项中的B、C项之外,还要综合考虑以下因素:建筑物的运输联系,场地面积大小,土石方工程量多少等。