计算机每次求解是针对问题的每个实例求解。
举一反三
- 算法每次求解一个实例，而计算机需要求解该问题的所有实例。
- 算法每次求解一个实例，而计算机需要求解该问题的所有实例。 A: 正确 B: 错误
- 下面说法关于算法与问题的说法错误的是（）。 A: 给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题 B: 一个问题的同一实例可以有不同的表示形式。 C: 计算机每次求解是针对问题的每个实例求解。 D: 操作系统是一个算法。
- 不能被图灵机求解的问题（ ）。 A: 可以用计算机求解。 B: 不可以用计算机求解。 C: 虽然可以被计算机计算，但无法设计出算法。 D: 与是否能设计出算法无关。
- 求解NPC问题必须牺牲下面（）特性之一 A: 求问题的最优解. B: 多项式时间求解 C: 求解问题的任意实例. D: 求解问题的大规模实例