试题内容
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（1）算法设计策略，若定义问题的解空间，以深度优先的方法是搜索解 空间，则采用（2）算法设计策略。
（1）A.分治
B.动态规划
C.贪心
D.回溯
（2）A.动态规划
B.贪心
C.回溯
D.分支限界
软题库参考答案：B、C（仅供参考）
软题库解析：正在加载....
试题内容
在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（1）算法设计策略，若定义问题的解空间，以深度优先的方法是搜索解 空间，则采用（2）算法设计策略。
（1）A.分治
B.动态规划
C.贪心
D.回溯
（2）A.动态规划
B.贪心
C.回溯
D.分支限界
软题库参考答案：B、C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（ ）。
A．无论要查找哪个元素，都是先与A[7]进行比较
B．若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C．无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D．若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
下图所示为(1)设计模式，属于(2)设计模式，适用于(3)。
（1）A.代理
B.生成器
C.组合
D.观察者
（2）A.创建型
B.结构型
C.行为
D.结构型和行为
（3）A.表示对象的部分-整体层次结构时
B.当一个对象必须通知其它对象，而它又不能假定其他对象是谁时
C.当创建复杂对象的算法应该独立于该对象的组成部分及其装配方式时
D.在需要比较通用和复杂的对象指针代替简单的指针时
软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有（ ） 。
A、设计并实现没有错误的软件
B、限制可修改的范围
C、增加维护人员数量
D、在开发过程中就采取有利于维护的措施，并加强维护管理