在下面评论

全部评论 1

• 

  

  小黑子

  

  #include<bits/stdc++.h>
  using namespace std;
  int n,v,m,vv[2005],mm[2005],w[2005],dp[105][105];
  int main()
  {
  scanf("%d%d%d",&n,&v,&m);
  for(int i=1;i<=n;i++) scanf("%d%d%d",vv+i,mm+i,w+i);
  for(int i=1;i<=n;i++)
  for(int j=v;j>=vv[i];j--)
  for(int k=m;k>=mm[i];k--)
  dp[j][k]=max(dp[j][k],dp[j-vv[i]][k-mm[i]]+w[i]);
  printf("%d",dp[v][m]);
  return 0;
  }

  昨天 来自 浙江

  1