贪心法
核能蚂蚁军
一个爱读历史的程序员
展开
-
图着色问题-贪心法
#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...原创 2019-05-21 15:29:05 · 9866 阅读 · 3 评论 -
最小生成树——prim算法——贪心法
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...原创 2019-05-31 14:33:14 · 1009 阅读 · 0 评论 -
背包问题——贪心法
注意:在计算前,物品已按照单位重量价值进行降序排序。使用函数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;...原创 2019-05-31 16:07:08 · 711 阅读 · 0 评论