【NOIP2016复赛模拟赛2】买装备

问题描述
有n件物品，每个物品有自己的物抗，魔抗，价钱，现在要求至少有a的物抗和b的魔抗，计算满足要求的最小金额（装备不可重复购买）。
输入
第一行a,b(1<=a<=21,1<=b<=79)
第二行n，表示n个装备
此后n行有ai,bi,mi(1<=ai<=21;1<=bi<=79;1<=mi<=800)分别描述每个装备的物抗，魔抗，价钱。
输出
一个整数，表示最小金额
样例输入
5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
样例输出
249（选1,2或4,5号装备）
算法讨论
本题可以用动态规划，不过本人才疏学浅，在数据不大的情况下为了保证正确，就采用了搜索。

const
  maxn=50;
var
  a,b,w:array[1..maxn] of longint;
  i,j,n,a1,b1,min:longint;

procedure dfs(x,y,p,g:longint);
var
  i:longint;
begin
  if (x>=a1) and (y>=b1)
    then begin
           if pthen min:=p;
           exit
         end;
  for i:=g to n do
    dfs(x+a[i],y+b[i],p+w[i],i+1)
end;

begin
  assign(input,'equipment.in'); reset(input);
  assign(output,'equipment.out'); rewrite(output);
  read(a1,b1);
  read(n);
  for i:=1 to n do
    read(a[i],b[i],w[i]);
  min:=maxlongint;
  dfs(0,0,0,1);
  writeln(min);
  close(input); close(output)
end.

Pixiv ID：57281484