关于一个问题的求助,想了半晚上想不明白
说有4种面值的邮票但是一张信封只能贴三张邮票,可以贴重复面额的邮票,也可以不贴(或者理解为贴0)
请问,怎么提供4张邮票的面值
才可以使得信封上的数值可以用1递增到最大值?
比如4种面值为1,3,4,10
则信封的邮票如下:
0,0,1=1
0,1,1=2
1,1,1=3
0,0,4=4
0,1,4=5
1,1,4=6
0,3,4=7
0,4,4=8
1,4,4=9
0,0,10=10
0,1,10=11
1,1,10=12
0,3,10=13
0,4,10=14
1,4,10=15
3,3,10=16
3,4,10=17
4,4,10=18
然后就到不了19了
现在问怎么确定4种面值,可以使得信封的面额和最大
请大大们帮忙想下,不是作业题
可以给个思路也行
20分悬赏
我for了半天都for晕掉了