【问题描述】
设有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的方案，
使选中的物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。
【基本要求】
输入：物品数量n；背包的限制重量 ；每一件物品的重量w和价值p；
输出：选择的物品代号（方案）；总重量；总价值；
（3）算法提示：（在此仅提示贪心法的核心思想）
n个物体和1个背包，物体 的重量 ，价值 ，背包的载荷能力 。即在
约束条件 下，使目标 最大。贪心法选择价值 与重量 比
大的物品装进背包。
    注：学生可选择其他算法实现。

请不要在网上copy，我要独一无二的原版，谢谢！！！

这个不就是典型的作业贴么？

只有你自己做的才是独一无二的

帮帮忙，急求高手相助！

这算法已经很好了……嘿嘿……反正我还没想出更好的算法……

#include<stdio.h>
#include<windows.h>
#define N 5             //物品的数目
#define WEIHT 50         //背包的限重 

float maxratio= 0;       // 记录最大比值
float preratio= 0;       // 记录当前比值 

float WOH=0;             //记录最后包的价值
float WET=0;             //记录最后包的重量
float Preworth= 0;       // 记录当前背包总价值
float Preweight= 0;      //记录当前背包总重量 

float weight[N];         //记录物品的重量
float worth[N];          //记录物品的价值
bool  flag[N];           //记录物品是否被使用
bool   ans[N];            //记录物品的组合 

void MAXratio()
{
     int i , j ;
     for(i=0;i<N;++i)
     {
         Preweight+=weight[i];
         if(flag[i]==false&&Preweight<=WEIHT)
         {              
              Preworth+=worth[i];
              flag[i]=true;
              preratio=Preworth/Preweight;
              if(preratio>maxratio)
              {
                   WOH=Preworth;
                   WET=Preweight;
                   maxratio= preratio;
                   for(j=0;j<N;++j)
                   ans[j]=flag[j];
              }
              MAXratio() ;
              Preweight-=weight[i];
              Preworth-=worth[i];
              flag[i]=false;
         }
         else
              Preweight-=weight[i];    
     }
}

int main()
{
    int i ;
    printf("输入背包的重量和价值...\n\n");
    for(i=0;i<N;++i)
    {
         flag[i]=false;
         scanf("%f%f",&weight[i],&worth[i]);
    }
    MAXratio();
    printf("\t最大的比值是%f\n",maxratio) ;
    printf("\t包的重量是%f\n",WET);
    printf("\t包的价值是%f\n",WOH);
    printf("\n\n包的组合是：\n");
   
    for(i=0;i<N;++i)
    if(ans[i])
    printf("\t物品%d",i+1);
    printf("\n");
    system("pause");
    return 1;
}


               

      

其实你题目的要求有问题，因为按你题目的要求，答案很容易，因为结果物品肯定是一个，
应该是“在背包允许的情况下，求最大价值”；
这个程序的结果是按你题目做的，
但稍微改一点点，就可以按我的理解那样做了即“在背包允许的情况下，求最大价值”；

#include<stdio.h>
int n=5,w[6]={0,2,2,6,5,4},v[6]={0,6,3,5,4,6},c=10;
int a[10][30];
int f(int n,int c)
{  int i,j,m;
  for(i=1;i<=n;i++)
    for(j=1;j<=c;j++)
      if(j<w[i])a[i][j]=a[i-1][j];
      else
    { m=a[i-1][j-w[i]]+v[i];
      if(m<a[i-1][j])m=a[i-1][j];
      a[i][j]=m;
    }
  return a[n][c];
}
void g(int n,int c,int x[])
{ int i,j;
  i=n,j=c;
  while(i>0&&j>0)
    if(a[i][j]>a[i-1][j])x[i]=1,i--,j-=w[i];
    else x[i]=0,i--;
}
int main()
{ int r,i,j,x[10];
  r=f(n,c);
  printf("  w   v \n");
  for(i=0;i<=n;i++)
    { printf("%3d %3d ",w[i],v[i]);
      for(j=0;j<=c;j++)
    printf("%3d",a[i][j]);
      printf("\n");
    }
  g(n,c,x);
  for(i=1;i<=n;i++)
    if(x[i])printf("%d",i);
  printf("\nr=%d\n",r);
  return 0;
}

这个貌似和题目有点出入吧，要求自己输入相关数据（如价值 重量），并得出结果