M公斤食物，未来N天怎么选择收养小动物------动态规划

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int max(int a, int b)
{
return (a>b)? a:b;
}
int main()
{
int n=6;
int v=31;
int w[5]={5,9,1,10,7};//每一只动物的饭量
int c[5]={5,4,3,2,1};//每只动物呆的天数
int value[]={1,1,1,1,1};
int f[n][v+1];
memset(f,0,sizeof(f));
int i=0;
int j=0;
for(i=1;i<n;i++)
{
    for(j=0;j<=v;j++)
        {if(j>=c[i-1]*w[i-1])        
        f[i][j]=max(f[i-1][j],f[i-1][j-c[i-1]*w[i-1]]+value[i-1]);  //动态规划
        else
        f[i][j]=f[i-1][j];}
}
int zzb=0,select[n];

memset(select,0,sizeof(n));

#if 0
for(i=0;i<n;i++)
{
    for(j=0;j<=v;j++)
    {

        printf("%1d ",f[i][j]);    if(j==v)printf("\n");

    }
}
#endif

for(i=n-1,j=v;i>0,j>0;i--,j=j-c[i]*w[i])
{
    if(f[i][j]!=f[i-1][j])
        {
            zzb++;
            select[i]=1;
        }

}
printf("the select total number  is %d\n",zzb);//zzb 和f[n-1][v]相等
for(i=0;i<n;i++)
if(select[i]==1)

printf("the selected number is %d\n",i);

return 0;

}