(单选题) 2: 下面关于NP问题说法正确的是 A: NP问题都是不可能解决的问题 B: P类问题包含在NP类问题中 C: NP完全问题是P类问题的子集 D: NP类问题包含在P类问题中 ...
(单选题) 1: 分治法所能解决的问题一般具有的几个特征不包括 A: 该问题的规模缩小到一定的程度就可以容易地解决 B: 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质 C: 利用该问题分解出的子问题的解不可以合并为该问题的解 D: 原...
(判断题) 10: 动态规划算法的基本思想是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 A: 错误 B: 正确 ...
(判断题) 4: 分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的 A: 错误 B: 正确 ...
(单选题) 4: 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的 A: 重叠子问题 B: 最优子结构性质 C: 贪心选择性质 D: 定义最优解 ...
(单选题) 3: 分治法所能解决的问题一般具有的几个特征不包括 A: 该问题的规模缩小到一定的程度就可以容易地解决 B: 该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质 C: 利用该问题分解出的子问题的解不可以合并为该问题的解 D: 原...
(判断题)22: 学习者在提问前需要对问题进行分类,需要在对应的交流区提出问题,否则,很有可能得不到回复。( ) A: 错误 B: 正确 ...
(判断题)47: 费根鲍姆认为所有的质量问题都可以通过自动化得以解决。 A: 对 B: 错 ...
(单选题)22: 微观经济学研究的基本问题不包括: A: 生产多少 B: 生产什么 C: 怎样生产 D: 为谁生产 ...