题目内容
(请给出正确答案)
[单选题]
贪心算法的基本要素是()
A.贪心选择的性质
B.无后效性性质
C.最优子结构性质
D.独立子问题的性质
答案
贪心选择的性质;无后效性性质;最优子结构性质
如搜索结果不匹配,请 联系老师 获取答案
A.贪心选择的性质
B.无后效性性质
C.最优子结构性质
D.独立子问题的性质
第5题
A.贪心算法的思想是寻求局部最优解,逐步达到全局最优
B.贪心算法总能找到可行解,但未必是最优解。
C.贪心算法的思想是依据贪婪准则作出决策,逐步构造解值。
D.未来不影响过去指的是无后效性的性质。
第7题
A.问题可以分解为子问题
B.问题的最优解是通过子问题的最优解合并而成的
C.子问题同原问题性质相同
D.虽然子问题同原问题性质不同,但是原问题的解可通过子问题的解合并而成
第9题
A.分析最优解的结构:将一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质
B.建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。
C.计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。
D.构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!