2016年8月28日
noip 邮票面值设计 - 搜索 - 动态规划
摘要： 描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定M（N+M<=10）种邮票的情况下（假定所有的邮票数量都足够）,如何设计邮票的面值，能得到最大max ，使得1～max之间的每一个邮资值都能得到。 例如，N=3，M＝2，如果面值分别为1分、4分，则在l分～6分之间的每一个邮资值都能得到（当然还有 阅读全文
posted @ 2016-08-28 12:27 阿波罗2003 阅读(1305) 评论(0) 推荐(0) 编辑