贪婪选择性指的是所求解问题的整体最优解可以通过一系列局部最优的选择。贪婪算法所做的贪婪选择可以依赖以往所做过的选择,但不依赖于将来的选择,也不依赖于子问题的求解,通常采取自上向下的方法,以迭代方式做出贪婪选择,每一次选择都将问题简化为更小的子问题。( )
查看答案
最优子结构性指的是一个问题的最优解往往包含着它的子问题的最优解。贪婪算法一般可以快速得到满意的解,因为它省去了为求最优解要穷尽所有可能而必须耗费的大量时间。( )
A. 对
B. 错
安全帽需每隔( )进行破坏性试验。
A. 一年
B. .一年半
C. 两年
D. 两年半
安全带的正确使用期限为( ),发现损伤应提前报废换新
A. 3-5年
B. 2-3年
C. .3-4年
D. .5年
以下( )是攀登水泥杆的主要工具
A. 安全帽
B. 脚扣
C. 直梯
D. 人字梯