针对问题建模后,就到了选择算法策略,下列说法正确的是_________。
A: 穷举算法是对问题范围内的所有可能情况逐一验证,知道全部情况验证完毕,若没个情况符合问题的全部条件,则为问题的一个解
B: 组合爆炸问题是指随着问题规模不断增大或增加,问题的组合解将成阶乘或指数规律急剧增长,以致达到计算机无法计算的地步
C: 可能解是指满足问题的解的形式的每一个解,可行解为满足问题约束的解,最优解是问题的精确解
D: 贪心算法一定要做当前情况下的最好选择,该算法求解问题,一定是最优解
A: 穷举算法是对问题范围内的所有可能情况逐一验证,知道全部情况验证完毕,若没个情况符合问题的全部条件,则为问题的一个解
B: 组合爆炸问题是指随着问题规模不断增大或增加,问题的组合解将成阶乘或指数规律急剧增长,以致达到计算机无法计算的地步
C: 可能解是指满足问题的解的形式的每一个解,可行解为满足问题约束的解,最优解是问题的精确解
D: 贪心算法一定要做当前情况下的最好选择,该算法求解问题,一定是最优解
举一反三
- 一个问题可用贪心算法求解的前提条件是要满足（ ）。 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 定义最优解
- 关于运输问题的解，下列描述正确的是（） A: 运输问题输问题是一种特殊的线性规划问题，所以有可能存在无界解或无可行解的情况。 B: 产销平衡运输问题一定有最优解 C: 运输问题是一种特殊的线性规划问题，所以其解有下列四种情况：唯一最优解、无穷多最优解、无界解、无可行解。 D: 对总产量大于总销量的产销不平衡的运输问题，若要变为产销平衡问题，就需要虚拟一个产地。
- 使用贪心算法策略一定能得到问题的最优解
- 贪心算法一定能求得问题的全局最优解。
- 原问题的最优解包含其子问题的最优解是贪心算法的性质