好久以前做的一个程序，贪心策略实现背包问题，c实现。
总结在这里，以备以后和别人查找。
//背包问题
#include "stdio.h"
#define MAX 10
void main()
{
int w[MAX]={0,10,130,15,60,25}; //存放质量
int v[MAX]={0,30,5,10,20,25}; //存放价值
float a[MAX]={0}; //存放取的量，即输出结果。
int m,n,i,max;
m=100;n=5;
/*
scanf("%d %d",&m,&n);
for(i=1;i<=n;i++)
scanf("%d",&w[i]); //重量和价值都从1号开始存，零号（=0）空下，一会做max
for(i=1;i<=n;i++)
scanf("%d",&v[i]);*/
for(i=1;i<=n;i++)
printf("%d: %d ",w[i],v[i]);
do{
max=0;
for(i=1;i<=n;i++)
if(v[i]>v[max])
{
max=i;
}
v[max]=0;
if(m>=w[max]) //如果够放。
{
m-=w[max];
a[max]=1;
}
else
{
//这样得到一个负值，就会do while跳出循环。
a[max]=((float)m)/w[max];
m-=w[max];
}
}while(m>0);
printf("\nThe result is:\n");
for(i=1;i<=n;i++)
printf("%f ",a[i]);
}
