题目内容
穷举算法亦称枚举法，该算法首先根据问题的部分条件确定问题解的大致范围，然后在此范围内对所有可能的情况逐一进行验证，直到全部情况验证完毕。若某个情况使验证结果符合题目的条件，则为本题的一个答案；若全部情况验证完后均不符合题目的条件，则判定该问题无解。( )
查看答案
搜索结果不匹配？点我反馈
更多问题
贪婪算法也称贪心算法，是通过一系列的选择，最终得到问题的解。算法做出的每一个选择都是在当前状态下的最优选择。( )
贪婪算法通常具有贪婪选择性和最优子结构性。( )
贪婪选择性指的是所求解问题的整体最优解可以通过一系列局部最优的选择。贪婪算法所做的贪婪选择可以依赖以往所做过的选择，但不依赖于将来的选择，也不依赖于子问题的求解，通常采取自上向下的方法，以迭代方式做出贪婪选择，每一次选择都将问题简化为更小的子问题。( )
最优子结构性指的是一个问题的最优解往往包含着它的子问题的最优解。贪婪算法一般可以快速得到满意的解，因为它省去了为求最优解要穷尽所有可能而必须耗费的大量时间。( )
微信支付 
支付宝支付