我也不懂， 算是请教大家吧。/

题目描述：一个小偷抢劫了一个保险箱，发现里面装有N种大小与价值不等的物品， 但他只有一个容量为 M 的小背包来拿走这些物品
，如何组织这些物品，让小偷用这个小容量背包拿走最大价值的物品。

例如：5种大小与价值不等的物品,  背包容量为 17
       0  1  2  3  4
item   A  B  C  D  E
size   3  4  7  8  9
value  4  5  10 11 13

那么， 这个背包可以拿走的最高总值为 24
组合方式分别为：
ACC
DE



[ 本帖最后由 BlueGuy 于 2011-1-1 10:36 编辑 ]

看招
#include<stdio.h>
#define M 17
#define O (i*b[0]+j*b[1]+k*b[2]+m*b[3]+n*b[4])
#define P (a[0]*i+a[1]*j+a[2]*k+a[3]*m+a[4]*n)
void main()
{
    int a[5]={3,4,7,8,9},b[5]={4,5,10,11,13},i,j,k,m,n,max=0;
    for(i=0;i<=M/a[0];i++)
      for(j=0;j<=M/a[1];j++)
        for(k=0;k<=M/a[2];k++)
          for(m=0;m<=M/a[3];m++)
            for(n=0;n<=M/a[4];n++)
            {
                if(P<=M)
                 {
                   if(max<=O)
                   {
                        max=O;
                        printf("i,j,k,m,n fen bie wei:%d,%d,%d,%d,%d ,zui da zhi:%d\n",i,j,k,m,n,max);
                    }
                  }
            }
    getch();
}

[ 本帖最后由 醉酒大哥 于 2011-1-1 13:58 编辑 ]

背包问题 贪心算法

5个循环 7层深度 你利害

虽然是废话， 但好歹也给论坛的发帖量作了贡献 ~~

学习中。。。
顶一下。

似乎明白了一点点

初学者，看着实在有难度

哇！真厉害啊！我是新手多指教哦！

编程我是不会。。慢慢试出来。还是可以的。呵呵