森林元人 发表于 2016-10-20 15:18:29

多组背包问题求助



#include <stdio.h>
#include <string.h>

double f;
int cost;
double value = {0, 4.0, 3.7, 3.3, 3.0, 2.7, 2.3, 2.0, 1.7, 1.3, 1.0};

double max(double a, double b) {
        return a > b ? a : b;
}

int main() {
       
        int T;
        int V;
        scanf("%d", &T);
        while (T--) {
                memset(f, 0.0, sizeof(f));
                memset(cost, 0, sizeof(cost));
                int npack;
                scanf("%d %d", &npack, &V);
               
                for (int i = 1; i <= npack; i++) {
                        for (int j = 1; j <= 10; j++) {       
                                scanf("%d", &cost);
                        }
                }
                for (int i = 1; i <= npack; i++) {
                        for (int j = 1; j <= 10; j++) {
                                for (int v = V; v >= cost; v--) {
                                        f = max(f, f] + value);
                                }
                        }
                }
                printf("%.2f\n", f);
        }
       
        return 0;
}

这是我本人的代码，
我是这样想的，就是想把每一个分组都分别当成来01背包问题来处理，一组处理完之后那么和第二的组的比较是要怎么样写的呢，我感觉这个很有问题

求大神帮忙啊啊啊！！！因为昨天刚接触背包问题，自己在网上从头开始看，大致都能理解，代码也能看个大概，但是这题还是一直写不出，卡了一天了QAQ

雨林哥 发表于 2016-10-20 20:34:13

代码能不能注释下，这样请教很不好

森林元人 发表于 2016-10-21 17:58:38

雨林哥 发表于 2016-10-20 20:34
代码能不能注释下，这样请教很不好

好好好，下次肯定注意
页: [1]
查看完整版本: 多组背包问题求助