设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是:
A: f(n) = h(n)
B: f(n) = g(n)
C: f(n) = g(n) + h(n)
D: f(n) = g(n) - h(n)
A: f(n) = h(n)
B: f(n) = g(n)
C: f(n) = g(n) + h(n)
D: f(n) = g(n) - h(n)
举一反三
- 设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是: A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)
- 设h(n)表示启发式函数且g(n)表示代价，则A*搜索所使用的评价函数是: A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)
- 设h(n)表示启发式函数且g(n)表示代价，则贪婪搜索所使用的评价函数是 A: f(n) = h(n) B: f(n) = g(n) C: f(n) = g(n) + h(n) D: f(n) = g(n) - h(n)
- 以下关于渐进记号的性质正确的是()。 A: 若f(n)=Θ(g(n))，g(n)=Θ(h(n))，则f(n)=Θ(h(n)). B: 若f(n)=O(g(n))，g(n)=O(h(n))，则h(n)=O(f(n)). C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: f(n)=O(g(n))当且仅当g(n)=O(f(n)).
- 以下关于渐进记号的性质是正确的有（） A: f（n）=（g（n）），g（n）=（h（n））f（n）=（h（n）） B: f（n）=O（g（n）），g（n）=O（h（n））h（n）=O（f（n）） C: O（f（n））+O（g（n））=O（min{f（n），g（n）}） D: f（n）=O（g（n））g（n）=O（f（n））