囧TAT囧 2012-02-18 01:47:00
点我顶贴
收藏
删除
#include<stdio.h>
#include<stdlib.h>
int main()
{
int value[101]={0},cost[101]={0};
int get[1001]={0};
int time,maxvalue,num,i,j,max;
scanf("%d%d",&time,&num);
for(i=1;i<=num;i++)
scanf("%d%d",&cost[i],&value[i]);
for(i=1;i<=num;i++)
{
for(j=time;j>=1;j--)
{
if(j-cost[i]>=0)
{
if(get[j-cost[i]]+value[i]>get[j])
{get[j]=get[j-cost[i]]+value[i];}
}
}
}
printf("%d",get[time]);
system("pause");
return 0;
}