#2618: 類似題都過了這題TLE


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 :
2016-08-15 15:44:07
b140. NOIP2005 3.采药 -- NOIP2005普及組 | From: [58.115.139.238] | 發表日期 : 2009-11-07 22:57

怎麼加快呢?

#include<iostream>  
using namespace std;  
int DP(int n,int t,int *T,int *V)  
{  
    if(t==0||n==0)  
    return 0;  
    else if(t-T[n]>=0)  
    return max(DP(n-1,t-T[n],T,V)+V[n],DP(n-1,t,T,V));  
    else if(t-T[n]<0)  
    return DP(n-1,t,T,V);  
}
int main()  
{  
    int a,b;  
    scanf("%d%d",&a,&b); 
    int n,T[b+1],V[b+1];  
    for(int i=1;i<=b;i++)  
    scanf("%d%d",&T[i],&V[i]);
    n=DP(b,a,T,V);
    printf("%d\n",n);
}

 
ZeroJudge Forum