人工智能实验

  • 格式:doc
  • 大小:1.02 MB
  • 文档页数:6

课 程 实 践 报 告
专 业 年 级 11级计科3
课 程 名 称 人工智能
指 导 教 师 李筑燕
学 生 姓 名 王礼端
学 号 20112205013056
实 践 日 期 12.2
实 践 地 点 笃行楼A-402
实 践 成 绩

教务处制
2014 年 12 月 2 日
实践项目
名称
实验项目五
最长公共子序列问题

实践
目的及要求
1.理解和掌握动态规划策略。

实验前认真预习实验内容,实验时自觉遵守课堂纪律,严格按操作规程操作,
既要独立操作又要与其他同学配合,在实验过程中必须按照实验内容认真做完实验,并
认真填写相关实验报告。

实践
内容
1. 最长公共子序列问题:在字母表∑上,分别给出两个长度为m和n的字符

串12mAaaa和12nBbbb,确定在A和B的最长公共子序列。这里,

12m
Aaaa
的子序列是一个形式为12kiiiaaa的字符串,其中每个ji是一

个严格递增下标序列121kiiim。用递归和动态规划方法求解。

实践步骤
编写代码:
实践环境
PC计算机,Windows 2000(或Windows XP) 及以上版本,C#

实践结果与
分析
教师评语
注:可根据实际情况加页