贪心算法背包问题c

在背包问题中，贪心算法通常用来解决0-1背包问题，也就是每种物品都有固定数量，你可以选择拿或者不拿，但不可以拿走部分。以下是一个用C语言实现的贪心算法的例子：

1. #include <stdio.h>
2. #define MAX_N 1000
3. #define MAX_W 100000
5. int n, W;
6. int w[MAX_N], v[MAX_N], s[MAX_N];
7. int f[MAX_N][MAX_W];
9. int max(int a, int b) {
10.     return a > b ? a : b;
11. }
13. int min(int a, int b) {
14.     return a < b ? a : b;
15. }
17. int main() {
18.     scanf("%d %d", &n, &W);
19.     for (int i = 0; i < n