A. 与或图
B. 与图
C. 或图
D. 状态空间图
[单选题]将一个较大规模的问题分解为较小规模的子问题,求解子问题、合并子问题的解得到整个问题的解的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法
[单选题]把一个问题分解为若干个子问题,设立各种子目标,通过实现一系列的子目标最终达到总目标,人们将这种解决问题的方法称之为()A . 目的手段法B . 反推法C . 简化法D . 类比法
[单选题]已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()A .状态空间法B .问题归约法C .谓词逻辑法D . D.语义网络法
[判断题] 模块可以简化复杂问题,把大问题分解为小问题来解决,使系统易于实施、维护和纠正,有较强的可变性。A . 正确B . 错误
把一个复杂问题分解或变换为一组本原问题的过程称作A. 与或树B. 解树C. 问题归约D. 等价变换
在采用分支定界法求解某极大化整数规划问题时,该整数规划问题分为两个子问题,子问题1对应的松弛问题最优解为(1,2,4),最优值分别为15;子问题2对应的松弛问题
[单选题]把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法
[试题]将一个复杂的问题归结为若干个较简单的问题,然后将这些较简单的问题再归结为更简单的问题,这个过程可以-直做下去,直到最简单的问题为止,这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q,而算法Q又调用算法P,则称为________。
[单选题]IP172.16.40.1-172.16.40.255,要划若干个子网,每个子网里要有32台机器,请算出掩码?()A . 255.255.255.192B . 255.255.255.224C . 255.255.255.240D . 255.255.255.248
[单选题]如果原问题为无界解,则对偶问题的解是()。A . 无解B . 无穷多解C . 无界解D . 不能确定