给定问题p，若有算法A，存在一个常数K>=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。
A、对
B、错
发布时间：2025-06-07 17:13:21
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.给定问题p，若有算法A，存在一个常数K>=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。
- 2.OPT[i][w]=max{OPT[i-1][w],OPT[i-1][w-k*w[i]] +k*v[i]，0<=k<=n[i]}。这是()问题的递推关系。
- 3.“int i,k, *p=&i;”中定义的“*p=&i；”等价于“int *p;p=&i;”。
- 4.“inti,k,*p=&i;”中定义的“*p=&i；”等价于“int*p;p=&i;”。
- 5.设n阶初等阵P(i,j(k))，P(i(k))，P(i,j)，A为同阶对角阵，则下列正确的是（ ）。
- 6.以下程序的输出结果为______。
- 7.设年金为A, 计息期为n, 利息率为i,则先付年金现值的计算公式为( )A、P=A*（P/A,i,n）*(1 i)B、P=A* （P/A,i,n）C、P=A* (（P/A,i,n-1） 1)
- 8.如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
-
9.#include
main(){ int a[20]，*p[5]，i;for(i=0;i<20;++i)a[i]=i;for(i=0;i<5;++i)p[i]=&a[i*4];for( -
10.若有以下程序#include
int k = 7;void f(int **s){int *t = &k;*s = t;printf("%d, %d, %d, ", k, *t, **
