题目内容
（请给出正确答案）
[单选题]
在基本算法中，一种不追求最优解，只希望得到较为满意解的方法是（）。
A.贪婪法
B.穷举法
C.迭代法
D.递归法
提问人：网友zzy020128
发布时间：2022-01-07
如搜索结果不匹配，请 
A、贪心算法可以快速地找到一个可行解，但不一定找到最优解
B、贪心算法也是先将一个问题分成几个步骤进行操作。
C、贪心算法在每一步选择当前看起来是最佳的选择。
D、贪心算法可以很快找到最优解。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“在基本算法中，一种不追求最优解，只希望得到较为满意解的方法是…”相关的问题
第3题
设一个问题的解的形式为x，下列说法不正确的是_____。
A、由x的取值空间给定的任何一个x值被称为可行解
B、由一个算法在任何一组可行解中求出的最优解被称为是近似解
C、符合用户期望的近似解被称为是满意解
D、所有可行解中的最优解是问题的最优解
第5题
遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法正确的是_____
A．对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好
点击查看答案
B．对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好
C．对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定 — 这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。 在达到期望的满意解的前提下，迭代次数越少越好
D．除上述衡量性能的指标外，还有其他的指标来衡量性能
