实验编号： 3 四川师大《 算法设计与分析》 实验报告 2016 年 5 月 1 日计算机科学学院14 级 4 班实验名称：动态规划及其应用姓名：余双学号： 2014110451 指导老师： __苏菡 __ 实验成绩 :_____ 实验一动态规划及其应用一．实验目的及要求目的要求：（1）理解动态规划算法的概念和基本要素，并能和分治法进行比较。（2）掌握设计动态规划算法的步骤，并编程实现有关算法。（3）理解这样一个观点：同样的问题可以用不同的方法解决，一个好的算法是反复努力和重新修正的结果。二．实验内容（1）编程实现矩阵连乘问题的求解。（2）编程实现最大子段和问题的求解（分别采用分治法和动态规划法求解）。（3）编程实现0－1 背包问题的求解。（4）设计一个O(n 2)时间的算法，找出由n 个数组成的序列的最长单调递增子序列。（5）编程实现最长公共子序列(LCS)问题的求解。（6）设计算法求解数字三角形问题，并编程实现。（P80 算法实现题3－4）（7）设计算法求解独立任务最优调度问题，并编程实现。问题描述：欧诺个2 台处理机A 和 B 处理 n 个作业。 设第 i 个作业交给机器A 处理时需要时间ai，若由机器 B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些 i，有 ai>=bi, 而对于某些j,j 不等于 i，有 aj #include "head.h" using namespace std; int main() { int i,n,*p; cout<<" 请输入矩阵的个数："<>n; p=new int[n+1]; cout<<" 请输入矩阵的维数(相邻矩阵的行列相等，只输入一次就行！)"; for(i=0;i<=n;i++){ cin>>p[i]; } int **m,**s; m=new int*[n+1]; s=new int*[n+1]; for(i=1;i<=n;i++){ m[i]=new int...
