weixin_42395580的博客

#include<iostream> using namespace std; const int n=5; static int arc[100][100]; static color[100]; int ok(int i) { for(int j=0;j<n;j++) if(arc[i][j]==1&&color[i]==color[j]) r...

Lowcost[v]代表顶点到生成树中所有顶点的最短边，adjvex[v]表示最短边在生成树中的顶点。 #include<iostream> using namespace std; const int n = 6; const int max = 100; typedef struct{ int lowcost; int adjvex; }Element; void Pr...

注意：在计算前，物品已按照单位重量价值进行降序排序。使用函数sort（）； 另外注意：和0/1背包问题的区别，在背包问题中，可以讲某种物品的一部分装入背包中，但是不能重复装入。 解： 物品1 重量2 价值10 物品2 重量3 价值5 物品3 重量5 价值15 物品4 重量7 价值17 物品5 重量1 价值6 物品6 重量4 价值18 物品7 重量1 价值3 通过算出单位重量价值分别为：5；5/3；...