找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 732|回复: 1
打印 上一主题 下一主题
收起左侧

邮票问题[:-D]

[复制链接]

213

主题

1162

帖子

1万

积分

跳转到指定楼层
楼主
发表于 2006-11-4 07:30:24 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

和和,来出一个题目,生活中会遇到的.
1)有1,2,5分的邮票若干,要凑成98分面值,要求所用邮票数最小,
问使用了多少张邮票.www.ddhw.com

2)如果上题中的条件改为1,4,5分的邮票若干,结果又如何呢?www.ddhw.com

继续推广....www.ddhw.com

3)有N种面值为A1,A2,A3,......,An分的邮票若干,要凑成面值为
N分的总面值,要求所用邮票数最小,请给出一种合理的解法.
www.ddhw.com

 
回复

使用道具 举报

0

主题

1

帖子

6

积分

沙发
发表于 2006-11-16 05:51:07 | 只看该作者

回复:邮票问题[:-D]


1. 19x5+1x2+1x1=98
2. 18x5+4x2=98
use Greedy Algorithmwww.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved