怎麼加快呢?
#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);
}