SB202211的博客

题目描述第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。样例输入70 371 10069 11 2样例输出3对于30%的数据，M <= 10； 对于全部的数据，M <= 100，T<=1000;#includ

话不多说，直接上代码#include <bits/stdc++.h>using namespace std;int w[35],c[35],m,n;int dfs(int p, int x, int v){ if(p<=0||x>n) return v; if(p>=w[x]) return max(dfs(p-w[x],x+1,v+c[x]),dfs(p,x+1,v)); else return dfs(p,x+