给定问题p，若有算法A，存在一个常数K=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|=K,则称算法A为解答问题p的绝对近似算法。
举一反三
- 给定问题p，若有算法A，存在一个常数K³0，使得所有实例IÎDp，总有：|A(I)-OPT(I)|£K则称算法A为解答问题p的绝对近似算法
- 给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题
- 设n阶初等阵P(i,j(k))，P(i(k))，P(i,j)，A为同阶对角阵，则下列正确的是（ ）。 A: P(i,j(k))A=AP(i,j(k)) B: P(i(k))A=AP(i(k)) C: P(i,j)A=AP(i,j) D: 以上都不对
- 设p不是素数且p | a1a2…ak, 则必存在1≤i≤k, 使得p| ai.
- 下面说法关于算法与问题的说法错误的是（）。 A: 给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题 B: 一个问题的同一实例可以有不同的表示形式。 C: 计算机每次求解是针对问题的每个实例求解。 D: 操作系统是一个算法。