题目内容
(请给出正确答案)
[单选题]
下列说法不正确的是()
A.贪婪搜索够在“0-1背包问题”中获得全局最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.启发式搜索中h(n)的比重过大会导致问题找不到最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
答案
贪婪搜索够在 “0-1背包问题”中获得全局最优解
如搜索结果不匹配,请 联系老师 获取答案
A.贪婪搜索够在“0-1背包问题”中获得全局最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.启发式搜索中h(n)的比重过大会导致问题找不到最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第1题
A.启发式搜索中h(n)的比重过大会导致问题找不到最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.贪婪搜索够在“0-1背包问题”中获得全局最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第2题
A.启发式搜索中h(n)的比重过大会导致问题找不到最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.贪婪搜索够在“0-1背包问题”中获得全局最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第6题
A.LP有最优解,DP不一定有最优解
B.若LP和DP都有最优解,则二者最优值肯定相等
C.若LP无可行解,则DP无有界最优解
D.DP的对偶问题为LP
第8题
A.利用价值最大的贪婪准则时,选物品1,这种方案的总价值为60
B.最优解选物品为2和3,总价值为80
C.使用贪婪准则,不能保证得到最优解
D.利用价值最大的贪婪准则时,选物品2和3,总价值为80
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!