解题思路:我这算是瞎猫碰到死耗子了吧。。。
注意事项:本来就是试一试竟然对了。。。
参考代码
#include<stdio.h>
int main()
{
int max(int a,int b);
int i,j,n,m,x[61][3];
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&x[i][0],&x[i][1],&x[i][2]);
x[i][1]=x[i][0]*x[i][1];
}
int p[32000];
for(i=1;i<=m;i++)
{
if(x[i][2]!=0)
{
if(p[x[i][2]]<x[x[i][2]][1])continue;
}
for(j=n;j>=x[i][0];j--)
{
p[j]=max(p[j-x[i][0]]+x[i][1],p[j]);
}
}
printf("%d",p[n]);
return 0;
}
int max(int a,int b)
{
if(a>b)return a;
else return b;
}
0.0分
2 人评分