题目
A.启发式搜索中h(n)的比重过大会导致问题找不到最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.贪婪搜索够在“0-1背包问题”中获得全局最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第1题
A.贪婪搜索够在“0-1背包问题”中获得全局最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.启发式搜索中h(n)的比重过大会导致问题找不到最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
第3题
A.线性规划问题可能没有可行解
B.在图解法中,线性规划问题的可行域都是“凸”区域
C.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
D.线性规划问题一般都有最优解
第6题
A.在任何一组可行解中求出的最优解被称为是满意解
B.由x的取值空间给定的任何一个x值被称为可能解
C.满足问题约束的可能解被称为可行解
D.所有可行解中的最优解是问题的最优解
第7题
A.线性规划原问题最优解等于对偶问题最优解
B.线性规划原问题最优解小于对偶问题最优解
C.线性规划原问题最优解与对偶问题的对偶价格有关
D.线性规划原问题最优解大于对偶问题最优解
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!