| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1163 人关注过本帖, 1 人收藏
标题:关于一个问题的求助,想了半晚上想不明白
取消只看楼主 加入收藏
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
结帖率:91.67%
收藏(1)
已结贴  问题点数:20 回复次数:4 
关于一个问题的求助,想了半晚上想不明白
说有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晕掉了

搜索更多相关主题的帖子: 最大值 
2010-09-16 22:19
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
为了让信封的面值和的连续值可以最大
应该怎么选择4种面额
2010-09-16 22:40
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
回复 4楼 真我
可以给个解题思路吗??
2010-09-16 23:39
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
以下是引用xugaige在2010-9-16 23:18:24的发言:

设定4个变量.x1.x2.x3.x4   你的问题就是求取任意三个的和最大值  且如果x1.x2.x3.x4是按从小到大排列,x3-x2=1

就是这个思路
为什么呢?
为什么x3-x2=1??
这里可知想x1肯定是=1的
2010-09-16 23:41
carmeloyin
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
帖 子:161
专家分:157
注 册:2008-12-2
收藏
得分:0 
求助啊啊
2010-09-17 01:05
快速回复:关于一个问题的求助,想了半晚上想不明白
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015731 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved