[dp]采药

邀请码

1. 
   
2. #include <stdio.h>
   
3. int max(int x,int y){return x>y?x:y;}
   
4. int main(){
   
5.     int n,m,w[101],c[101],dp[1001]={0};
   
6.     scanf("%d%d",&m,&n);
   
7.     for(int i=1;i<=n;i++)
   
8.     scanf("%d%d",c+i,w+i);
   
9.     for(int i=1;i<=n;i++)
   
10.         for(int j=m;j>=c[i];j--)
    
11.             dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
    
12.     printf("%d\n",dp[m]);
    
13.     return 0;
    
14. }
    

复制代码

4399APPLE

不就个01Pack吗

邀请码

4399APPLE 发表于 2016-8-22 21:43
不就个01Pack吗

好吧。。。