给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题
举一反三
- 下面说法关于算法与问题的说法错误的是（）。 A: 给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题 B: 一个问题的同一实例可以有不同的表示形式。 C: 计算机每次求解是针对问题的每个实例求解。 D: 操作系统是一个算法。
- 下面说法关于算法与问题的说法错误的是（ ）。 A: 证明算法不正确，需要证明对任意实例算法都不能正确处理。 B: 算法是一种计算方法，对问题的每个实例计算都能得到正确答案。 C: 如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。 D: 同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
- 给定问题p，若有算法A，存在一个常数K³0，使得所有实例IÎDp，总有：|A(I)-OPT(I)|£K则称算法A为解答问题p的绝对近似算法
- 给定问题p，若有算法A，存在一个常数K=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|=K,则称算法A为解答问题p的绝对近似算法。
- 如果对于同一实例，蒙特卡罗算法不会给出2个不同的正确解答，则称该蒙特卡罗算法是____的。