）
项目十动态规划多段图单源最短路径（验证实验）一、问题描述：利用动态规划求解图所示的0到9最短距离及路径。
403
1
9687
4
6866
5779853
1
213487
5
6
二、实验要求1．了解程序的执行过程，正确分析算法的时间复杂性2完成代码编写并调试正确，对上图数据要求测试通过3．记录实验过程，规范完成实验报告。
项目十一资源最优分配问题（设计实验）一、问题描述：现有5个份额的资源，分配给3个工程，其利润函数如下：x12345G1x713161719G2x612141618G3x518192022设计出合理的算法，求资源的最优分配方案。二、实验要求1．说明算法原理以及程序的执行过程，正确分析算法的时间复杂性2．对上述中的实例进行测试。3记录实验过程，规范完成实验报告。
13
f预习内容：
一、实验原理和内容（每个项目分析出拟用到的算法思路）项目十：
项目十一：
14
f二、项目拟实现的主要源代码项目十：
项目十一：
15
f实验六任务描述：
动态规划算法实验（二）
项目十二模式串匹配问题（设计实验）一、问题描述：利用动态规划的方法，设计出一算法，求出Axyxzyxyzzy，Bxzyzxyzxyzxy的最长公共子序列。二、实验要求1．说明算法原理以及程序的执行过程，正确分析算法的时间复杂性2．写出源码，对上述中的实例进行测试。3．记录实验过程，规范完成实验报告。项目十三01背包问题（验证实验）一、问题描述：有6个物体，其重量分别为5，3，7，2，3，4，价值分别为3，6，5，4，3，4，背包的载重量为15，利用动态规划的方法，求出在背包不超载的情况下，使背包内价值量最大的装载方法（物体不可分割）。二、实验要求1．说明算法原理以及程序的执行过程，正确分析算法的时间复杂性2．写出源码，对上述中的实例进行测试。3．记录实验过程，规范完成实验报告。
16
f预习内容：
一、实验原理和内容（每个项目分析出拟用到的算法思路）项目十二：
项目十三：
17
f二、项目拟实现的主要源代码项目十二：
项目十三：
18
f实验七回溯算法实验任务描述：
项目十四回溯法解决马步遍历问题（设计实验）一、问题描述：设计一算法，求解国际象棋中的马的周游问题：给定一8×8的棋盘，马从棋盘的某个位置出发，经过棋盘中的每一个方格恰好一次。（只需求一可行解）二、实验要求1．了解程序的执行过程，正确分析算法的时间复杂性2完成代码编写并调试正确，对8×8棋盘数据要求测试通过3．记录实验过程，规范完成实验报r