小奇采药(搜索)

分析：

本来以为是用背包，但是m太大，并且n比较小，所以可以用搜索。
将草药根据采摘时间从大到小排序，计算时间和价值的后缀和
剪纸：
1.如果当前的价值加上后面所有的草药价值还是小于ans，则直接退出
2.如果后面的草药都能摘，那么直接当前价值加上后面所有草药的价值，跟ans比较

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1<<21;
int n;
ll m,h1[200],h2[200],ans;
struct node
{
	ll t,v;
}g[200];
bool cmp(node a,node b)
{
	return a.t>b.t;
}
void dfs(int k,ll p,ll sum)
{
	ans=max(ans,sum);
	if(k==n+1) return ; 
	if(sum+h2[k]<ans)  return ;//尽管加上之后所有的草药价值还是小于ans，则退出 
	if(h1[k]<=p)//如果剩下的草药都能采摘，所以直接加上 
	{
		if(sum+h2[k]>ans) ans=sum+h2[k];
		return ;
	}
	if(p-g[k].t>=0)
	dfs(k+1,p-g[k].t,sum+g[k].v);//选择采摘第k中草药 
	dfs(k+1,p,sum);//不采摘 
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%lld",&n,&m);
		for(int i=1;i<=n;i++)
		{
			scanf("%lld%lld",&g[i].t,&g[i].v);
		}
		sort(g+1,g+1+n,cmp);//按时间从大到小排序 
		h1[n+1]=h2[n+1]=0,ans=0;
		for(int i=n;i>=1;i--)//后缀和 
		{
			h1[i]=h1[i+1]+g[i].t;
			h2[i]=h2[i+1]+g[i].v;
		}
		dfs(1,m,0);
		printf("%lld\n",ans);
	} 
	return 0;
}