c语言实现贪心算法例子

可以的，以下是一个简单的贪心算法实现的例子：

假设有一个背包，它的容量为C，现在有n个物品，每个物品有自己的重量w和价值v，要求在不超过背包容量的前提下，选出一些物品放入背包，使得背包中物品的总价值最大。

我们可以按照每个物品的单位价值（即每个物品的价值除以重量）从大到小排序，然后依次将单位价值最大的物品放入背包中，直到背包无法再放入物品为止。

以下是C语言实现的代码：

#include <stdio.h>

#define MAX_N 1000

typedef struct {
int w; // 物品重量
int v; // 物品价值
double u; // 物品单位价值
} Item;

int cmp(const void *a, const void *b) {
Item *pa = (Item *)a;
Item *pb = (Item *)b;
if (pa->u > pb->u) return -1;
if (pa->u < pb->u) return 1;
return 0;
}

int main() {
int n, C;
Item items[MAX_N];
scanf("%d%d", &n, &C);
for (int i = 0; i < n; i++) {
scanf("%d%d", &items[i].w, &items[i].v);
items[i].u = (double)items[i].v / items[i].w;
}
qsort(items, n, sizeof(Item), cmp);
int ans = 0;
for (int i = 0; i < n && C > 0; i++) {
int num = C / items[i].w;
ans += num * items[i].v;
C -= num * items[i].w;
}
printf("%d\n", ans);
return 0;
}

注意：这只是一个简单的贪心算法实现，实际应用中可能需要更复杂的算法来解决问题。