问题描述
有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