資 源 簡 介

(郵票問題) 設想一個國家發(fā)行n種不同面值的郵票，并假定每封信上至多只允許貼m張郵票。對于給定的m和n值，寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續(xù)區(qū)域以及獲得此區(qū)域的各種可能面值的組合。例如：對于n=4和m=5，若有面值為（1，4，12，21）的四種郵票，則郵資最大連續(xù)區(qū)域為1到71。還有其他面值的四種郵票可組合成同樣大小的區(qū)域嗎

您 可 能 感 興 趣 的