没有合适的资源?快使用搜索试试~ 我知道了~
算法设计与分析实验指导4_回溯法:排兵布阵.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 90 浏览量
2021-10-03
16:08:23
上传
评论
收藏 13KB DOCX 举报
温馨提示
试读
7页
算法设计与分析实验指导4_回溯法:排兵布阵.docx
资源推荐
资源详情
资源评论
算法设计与分析实验指导 4_回溯法:排兵
布阵
排兵布阵问题某嬉戏中,不同的兵种处在不同的地形上其攻
击力量不一样,现有 n 个不同兵种的角色{1,2,...,n},需支配
在某战区 n 个点上,角色 i 在 j 点上的攻击力为 Aij。试设计
一个布阵方案,使总的攻击力最大。
《算法设计与分析》试验指导
试验四 回溯法
一、试验目的:
1. 理解回溯法的深度优先搜索策略。 2. 把握用回溯法解
题的算法框架。 3. 把握回溯法的设计策略。
二、试验指导
1. 回溯法的总体思想
回溯法的基本做法是搜索,或是一种组织得井井有条的,
能避开不必要搜索的穷举式搜索法。这种方法适用于解一
些组合数相当大的问题。
回溯法在问题的解空间树中,按深度优先策略,从根结点
动身搜索解空间树。算法搜索至解空间树的任意一点时,
资源评论
lsadm1982
- 粉丝: 1
- 资源: 25万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功