珍珠湾ART

标题: 邮票问题[:-D] [打印本页]

作者: 寒潭清 时间: 2006-11-4 07:30
标题: 邮票问题[:-D]

和和,来出一个题目,生活中会遇到的.

1)有1,2,5分的邮票若干,要凑成98分面值,要求所用邮票数最小,
问使用了多少张邮票.

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

继续推广....

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

作者: whateverItWas 时间: 2006-11-16 05:51
标题: 回复：邮票问题[:-D]

1. 19x5+1x2+1x1=98
2. 18x5+4x2=98
use Greedy Algorithm

欢迎光临珍珠湾ART (http://66.160.158.134/)