A . 贪心法
B . 分治法
C . 动态规划法
D . 回朔法
[单选题]把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。A . 贪心法B . 分治法C . 动态规划法D . 回朔法
[单选题]已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()A .状态空间法B .问题归约法C .谓词逻辑法D . D.语义网络法
[判断题] 动态规划法的思想是把大问题归结为大量不同规模子问题,而子问题的求解采用一次计算并保存,以后查表的方法来解决,从而节约计算量。因此可以说,动态规划方法是以空间换时间的方法。A . 正确B . 错误
[判断题] 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A . 正确B . 错误
[填空题] 在大多数组合调度问题中,随着求解问题规模的增大,求解程序都面临着()问题。
[判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错
[判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错
[判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错
[判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错
[判断题]从一个大规模图结构中选择一个子图中的全部节点应使用圈选。( )A.对B.错