算法设计与分析实验4报告(共6页).doc

精选优质文档-倾情为你奉上湖南科技学院实验报告系部数学与计算科学专业信息与计算科学成绩评定班级信计0902班学号1姓名易丹课程名称算法设计与分析实验时间2012.5.18实验编号实验四实验名称回溯法实验环境D315、一台电脑、Codeblocks10.05实验目的1. 理解回溯法的深度优先搜索策略。2. 掌握用回溯法解题的算法框架。3. 掌握回溯法的设计策略。实验内容（算法、程序、步骤和方法 输入、输出、实验结果 实验结果分析）实验内容： 1. 排兵布阵问题某游戏中，不同的兵种处在不同的地形上其攻击能力不一样，现有n个不同兵种的角色1,2,.,n，需安排在某战区n个点上，角色i在j点上的攻击力为Aij。试设计一个布阵方案，使总的攻击力最大。数据：防卫点角色12345160408050602906080702033050405080