怪物组合

shangjie

最近玩轩辕剑4的外传苍之涛发现了一个问题，苍之涛的男主角恒远之有个宝物“天书”，可以收伏怪物，每个怪物有四向能力：冶金（锻造能力），整备（台湾用语，应该是合成能力），制药，神技（神圣程度，鬼比较低，人类一般，盘古，麒麟很高），取值均在[0,20]的闭区间内，天书世界中可以建造法宝房，炼丹房，武器房，铠甲房等，每间房屋可以放任意种类的怪，最多5个，5个怪物的四项能力分别加起来，就是综合制造能力，比如，法宝房我放2个血瓶之女（7，15，16，13），3个阿修罗（13，13，10，16），法宝的综合制造能力就是冶金2*7+3*13 = 53，整备2*15+3*13 = 69,制药2*16+3*10 = 62，神技2*13+3*16  = 74，如果生产某个法宝的四项能力值小于等于法宝房的综合制造能力就可以生产。
现在假定怪物清单如下：
名称        冶金    整备    制药    神技    现有数量
刑天         14           11           11            17             2
阿修罗       13           13          10            16             4
雷电霹雳     7             17          12             11             1
.
.
.
魔灵剑客      12         14            9              7               2
共30种怪物


假定铠甲皓天法袍的需求如下：
冶金    整备    制药    神技
70            78           48          39

铠甲房里放置怪物的位置有五个
问在铠甲房中放什么怪物，每个怪物放几个可以生成皓天法袍

northwolves

数据规模不算大(142506种),穷举即可