题意：
  给出n种邮票，每种邮票有自己的面值（面值可能重复）
  指定m种“总面值”，对每种“总面值”，求解满足如下条件的组合以达到该“总面值”
（1） 所用邮票在n种中可以重复选取
（2） 所用邮票张数〈＝4
（3） 尽量多的使用那个不同种类的邮票 Max (Stamp Types)
（4） 若有多种方案满足（3），则选取张数最小的一种方案 Min (Stamp Num)
（5） 若有多种方案满足(3)(4),则选取“最大面额”最高的一种方案。 Max(Heightest Value)
（6） 若有多种方案满足（3）（4）（5） 则输出 “tie” 




输入：
 1 2 3 0  
 7 4 0  
 1 1 0  
 6 2 3 0  
输出
7 (3): 1 1 2 3 
4 (2): 1 3 
6 ---- none
2 (2): 1 1
3 (2): tie

  输入 ： 有三种邮票，面值是1和2和3。
  2个客户分别需要7和4的总面值。
  有两种邮票，面值是1和1。
  3个客户分别需要6和2和3的总面值。
   
  输出 ： 7 最优是 3 种邮票组合 1 1 2 3
  4 最优是 2 种邮票组合 1 3
  6 即使最多4张最大的还是不能满足，无成立组合，输出none
  2 最优是 2 种面值是1的组合
  3 最优可以是 2 个第一种和 1 个第二种、1 个第一种和 2 个第二种，这两种平局，输出tie


http://topic.csdn.net/u/20101202/21/5a63256e-518f-4086-bdfb-ea4aaf938e86.html

• Re:网上搜到的题意的解释，看了好久才知道这题的意思，贴给大家以助于理解 (825) IFwinter 2011-10-07 23:25:30