题意:
给出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
给出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