您现在的位置是:源码地带 > 资源下载

(邮票问题) 设想一个国家发行n种不同面值的邮票

  • 上传时间: 2013-12-22
  • 上传用户:woshishenb
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

(邮票问题) 设想一个国家发行n种不同面值的邮票,并假定每封信上至多只允许贴m张邮票。对于给定的m和n值,写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如:对于n=4和m=5,若有面值为(1,4,12,21)的四种邮票,则邮资最大连续区域为1到71。还有其他面值的四种邮票可组合成同样大小的区域吗

相 关 资 源