码迷,mamicode.com
首页 > 移动开发 > 详细

NYOJ 289 苹果

时间:2015-07-03 20:39:40      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:

  

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b?a:b
int c[1001],w[1001],dp[1001][1001];
int main()
{
  int n,v,i,j;
  while(scanf("%d%d",&n,&v) && n && v)
  {
    memset(dp,0,sizeof(dp));
    for(i=1;i<=n;i++)
      scanf("%d%d",&c[i],&w[i]);
    for(i=1;i<=n;i++)
    for(j=1;j<=v;j++)
    {
      if(j<c[i])
        dp[i][j]=dp[i-1][j];
      else
        dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+w[i]);
    }
    printf("%d\n",dp[n][v]);
  }
}

NYOJ 289 苹果

标签:

原文地址:http://www.cnblogs.com/mycapple-zgs-111411/p/4619537.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!