在求解算法问题时使用某种规则,通过简化或智能猜测来减少问题求解时间。按照该算法思想求得的不一定是最优解,甚至不是问题的可行解,但可以作为解决问题的参考。这类算法一般称为( )
A: 随机算法
B: 精确算法
C: 启发式算法
D: 密码算法
A: 随机算法
B: 精确算法
C: 启发式算法
D: 密码算法
举一反三
- 求解大规模旅行商问题时,之所以常采用近似算法或启发式算法,是因为()。 A: 不存在求解旅行商问题的精确算法 B: 随着问题规模的增大,精确算法的时间和空间复杂性呈指数倍增加 C: 近似算法或启发式算法保证能得到最优解
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优(最有利)的选择策略 D: 贪心算法可以用于求解各类问题的最优解
- 下面关于现代优化算法表达正确的是() A: 主要用于求解难解问题、复杂问题。 B: 启发式算法是现代优化算法。 C: 现代优化算法主要用于解决无法用明确解析方程描述的系统的寻优问题。 D: 现代优化算法一定可以求得问题的最优解。
- 若问题的求解转化为优化问题,就可以采用求最优解的算法---优化算法来获得问题的解答。
- 使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()