下列哪些属于启发式算法?
A: 根据价值密度解决“背包问题”
B: 递推法
C: 穷举法
D: 蚁群算法
A: 根据价值密度解决“背包问题”
B: 递推法
C: 穷举法
D: 蚁群算法
举一反三
- 关于递推法和递归算法,下列说法正确的是( )。 A: 递推法运用了问题求解的启发式策略。 B: 递归法算法的程序更加简洁,时间效率更高。 C: 递推法是一种根据递推关系来一步步递推求解的问题求解策略。 D: 递推法比递归算法效率更高。
- 蚁群算法最适合解决的问题是? A: 背包问题 B: 最短路径问题 C: 网球问题 D: 推理问题
- 解决0/1背包问题的算法中,其中需要排序的是_____________。 A: 穷举法 B动态规划 B: 回溯法 C: 分治法
- 下面属于程序设计的典型算法有()。 A: 穷举法 B: 递推法 C: 递归法 D: 递进法
- 算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是________。 A: 解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法 B: 常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等 C: 递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法 D: 任何可以用递推法解决的问题,亦可用递归法解决,反之亦然