举例如下：
订单包含A，B，C商品，数量为{2，3，1}，商品组合bom1{2，1，1}，bom2{1，1，0}，bom3{0，1，1}
对以上订单匹配给定商品组合，得到的可能匹配结果为：res1.匹配到组合1一套，剩余B商品；res2.匹配到组合2两套，组合3一套，不剩商品；
现要求订单的最优匹配，最优匹配的原则为：1.匹配组合后，剩余商品种类数越少越好；2.在剩余商品种类数相同的情况下，匹配到的组合种类数越少越好；
例如上面例子，我们认为res2优于res1。
现需要编写程序，输入格式为：
n,m
a1,a2,…,an
bom1,b11,b12,…,b1n
bom2,b21,b22,…,b2n
….
bomm,bm1,bm2,…,bmn
输入数据的格式说明（数据间使用英文逗号分隔）：
第一行数据：n个商品，m个预包方案
第二行数据：商品1个数，商品2个数，。。。，商品n个数
第三行数据：bom1，商品1个数，商品2个数，。。。，商品n个数
第n-1行数据：。。。。
第n行数据：bomn，商品1个数，商品2个数，。。。，商品n个数
针对输入数据找出最优匹配，输出最优匹配的组合及套数，比如针对上面的例子输出：
match result:
bom2*2，bom3*1
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/hz/144142.html