算法实验
_1_7
所有博客均为本人大学实验
展开
-
0-1背包问题
1.ppt:2.实验题目:给定n种物品和一个背包,物品i价值wi和重量vi已知,确定装入背包的物品方案,使得包内物品总价值最大。3.实验代码:#include <iostream>using namespace std;int V[99][99];//过程表int v[99];//价值int w[99];//重量int x[99];//物品放入情况void backpack(int n, int c)//n{ for (int i = 0.原创 2022-05-25 10:13:29 · 201 阅读 · 0 评论 -
矩阵连乘问题
题目:n个矩阵连乘,不满足交换律,但是满足结合律,通过不同的加括号方式,会使得需要的乘法次数不同。用动态规划方法计算,找出最优加括号方式,使总的乘法次数最少。代码:#include <iostream>using namespace std;int p[100];int m[100][100];int s[100][100];int MatrixChain(int n) { cout << "请输入第一个矩阵的行数:"; cin >> p[0]原创 2022-05-05 08:21:54 · 1254 阅读 · 0 评论