【金明的预算方案】 （C语言代码）

解题思路:我这算是瞎猫碰到死耗子了吧。。。

注意事项:本来就是试一试竟然对了。。。

参考代码

#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;
 }