算法实验
_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 · 212 阅读 · 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 · 1334 阅读 · 0 评论