动态规划算法实验报告材料.docx
版权申诉
87 浏览量
2023-03-09
18:55:31
上传
评论
收藏 454KB DOCX 举报
实用标准文档
实验标题
1、矩阵连乘
4、凸多边形最优三角剖分
6、0-1 背包问题 7、最优二叉搜索树
掌握动态规划法的基本思想和算法设计的基本步骤。
1、矩阵连乘
2、最长公共子序列
3、最大子段和
5、流水作业调度
实验目的
实验内容
与源码
#include<iostream>
#include<cstdlib>
using namespace std;
const int size=4;
//ra,ca 和 rb,cb 分别表示矩阵 A 和 B 的行数和列数
void matriMultiply(int a[][4],int b[][4],int c[][4],int ra ,int ca,int rb ,int cb )
{
if(ca!=rb) cerr<<"矩阵不可乘";
for(int i=0;i<ra;i++)
for(int j=0;j<cb;j++)
{
int sum=a[i][0]*b[0][j];
for(int k=1;k<ca;k++)
sum+=a[i][k]*b[k][j];
c[i][j]=sum;
文案大全
剩余32页未读，继续阅读
资源评论
