摘要: 给你一些邮票的面值,然后给你一些顾客给出的价钱,求出邮票的组合来满足每一位顾客,要求是最多四张邮票,每张可以用多次。如果这些组合都能满足用户的的需求,那么1.选种类最多的2.如果种类相同,选总数最多的3.如果总数相同,选邮票值组合最大值最大的那一组4.如果连最大值也相同,那么就是tie5。如果没有这样的组合,也就是不能用4张以内的邮票满足顾客,那么就是none输出格式,第一个是总价值,括号里面的是邮票的种类,后面是相应的值。ps:输入的时候是升序的,输出也是升序的。注意的地方{防止重复}:View Code 1 void dfs(int st,int step,int sum)//st表示接. 阅读全文
posted @ 2012-11-16 12:31 Missa 阅读(265) 评论(0) 推荐(0) 编辑