贪婪算法也称贪心算法，是通过一系列的选择，最终得到问题的解。算法做出的每一个选择都是在当前状态下的最优选择。( )
查看答案
贪婪算法通常具有贪婪选择性和最优子结构性。( )
A. 对
B. 错
贪婪选择性指的是所求解问题的整体最优解可以通过一系列局部最优的选择。贪婪算法所做的贪婪选择可以依赖以往所做过的选择，但不依赖于将来的选择，也不依赖于子问题的求解，通常采取自上向下的方法，以迭代方式做出贪婪选择，每一次选择都将问题简化为更小的子问题。( )
A. 对
B. 错
最优子结构性指的是一个问题的最优解往往包含着它的子问题的最优解。贪婪算法一般可以快速得到满意的解，因为它省去了为求最优解要穷尽所有可能而必须耗费的大量时间。( )
A. 对
B. 错
安全帽需每隔（ ）进行破坏性试验。
A. 一年
B. .一年半
C. 两年
D. 两年半
微信支付 
支付宝支付