給定一個信封，最多只允許粘貼N張郵票，計算在給定K（N+K≤13）種郵票的情況下（假定所有的郵票數(shù)量都足夠），如何設(shè)計郵票的面值，能得到最大值MAX，使在1～MAX之間的每一個郵資值都能得到。

例如，N=3，K=2，如果面值分別為1分、4分，則在1分～6分之間的每一個郵資值都能得到（當(dāng)然還有8分、9分和12分）；如果面值分別為1分、  3分，則在1分～7分之間的每一個郵資值都能得到?？梢则炞C當(dāng)N=3，K=2時，7分就是可以得到的連續(xù)的郵資最大值，所以MAX=7，面值分別為1分、  3分。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯 搜索 遞歸 動態(tài)規(guī)劃