正题

---

题目大意

$n$个物品有$a_i,b_i,v_i$，要求
选择若干个物品使得$a_i$之和大于$A$，$b_i$之和大于$B$，$v_i$之和最小

---

解题思路

暴力$dfs$选哪些。
时间复杂度$O(2^n)$

---

$code$

#include<cstdio>
#include<algorithm>
using namespace std;
const int N=23;
int a,b,n,ans;
int w[N],v[N],p[N];
void dfs(int dep,int A,int B,int cost)
{if(A>=a&&B>=b){ans=min(ans,cost);return;}if(dep>n)return;dfs(dep+1,A+w[dep],B+v[dep],cost+p[dep]);dfs(dep+1,A,B,cost);
}
int main()
{scanf("%d%d%d",&a,&b,&n);for(int i=1;i<=n;i++)scanf("%d%d%d",&w[i],&v[i],&p[i]);ans=2147483647;dfs(1,0,0,0);printf("%d",ans);
}