-->
当前位置:首页 > Eng > 正文内容

主观题:回溯法之算法思想

Luz2年前 (2022-11-30)Eng495
请简述回溯法的思想。请举三个能利用回溯法解决实际问题的例子。选择其中一个例子描述解决该问题的过程。@[](20)






answer:评分点 1:请简述回溯法的思想(5 分)。按下列标准扣分:
- 未说明该方法是搜索问题解的一种系统方法:-1
- 未说明回溯法求解步骤:-3
- 未完整说明回溯法求解步骤:-1

评分点 2:请举三个能利用回溯法解决实际问题的例子(6 分)。按下列标准扣分:
- 给出的例子不正确:-2/篇
- 给出的例子不够3个:-2/篇

评分点 3:选择其中一个例子描述解决该问题的过程(9 分)。按下列标准扣分:
- 解空间不完整:-3
- 解空间组织结构不合理:-2
- 不是用深度优先方式搜索解空间:-1
- 没有用界定函数避免进入无解的子空间:-1

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。