2011年1月28日
最大连续邮资问题
摘要： 问题描述：　　假设一个国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票（允许贴多张相同面值的邮票，如可以贴m张面值为1的邮票，则邮资为m）。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在1张信封上可贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。问题分析：　　由于需要贴出从1开始的邮票，因此第一张邮票面值必然为1。接下来的问题是找出剩下的n-1张邮票的面值。　 　　假设已经确定了前面n-1张邮票的面值，就拿题目中的例子来说，假设1,3,11和15这 阅读全文
posted @ 2011-01-28 20:18 issize 阅读(2902) 评论(0) 推荐(1)