- 博客(2)
- 收藏
- 关注
RSS订阅原创 0-1背包问题（分支限界法）
#include<iostream> #include<algorithm> #include<queue> #include<vector> #include<string> using namespace std; const int N=100; int w[N];//记录物品重量 int v[N];//记录物品价值 int W;//背包最大容量 int n;//物品个数 int bestv;//当前记录最优价值 int a.
2021-12-05 16:47:34
240
原创 第三章，动态规划
1.矩阵链连乘问题： 给定n个矩阵｛A1,A2,...,An｝，其中Ai与Ai+1是可乘的，i=1，2...，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序 计算矩阵连乘积需要的数乘次数最少。 输入数据：共m+1行；第一行为测试数据的组数m；以后每行n+1个正 整数，表示n个矩阵的行列值。 输出：最少次数及连乘的计算次序。 样例输入： 1 5 10 4 6 10 2 样例输出： 348 (A1(A2(A3(A4A5)))) #include&l...
2021-11-02 22:39:51
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人