首页 › 答案 › 题库 › 知到智慧树 › 未分类

（）肯定获得最优解。

（）肯定获得最优解。
A.分支限界
B.贪心算法
C.随机算法
D.动态规划算法
正确答案：AD

标签：算法分析与设计算法限界

上一条：在一般输入数据的程序里，输入多少会影响到算法的计算复杂度，为了消除这种影响可用（）对输入进行预处理。

下一条：给定问题p，若有算法A，存在一个常数K>=0，使得问题p的所有实例I，总有：|A(I)-OPT(I)|<=K,则称算法A为解答问题p的绝对近似算法。