給定一個信封,最多只允許貼 N張郵票,計算在給定K(N+K<=40) 種郵票的情況下(假定所有的郵票數量都足夠),如何設計郵票的面值,能得到最大max,使得1__max之間的每一個郵資值都能得到。例如:N=3,K=2,如果面值分別為1分、4分,則在1分__6分之間的每一個郵資值都能得到(當然還有8分、9分、和12分):如果面值分別為1分、3分則在1分--7分之間的每一個郵資值都能得到。可以驗證當N=3,K=2時,7分就是可以得到的連續的郵資最大 值,所以max=7,面值分別為1分、3分。
給定一個信封,最多只允許貼 N張郵票,計算在給定K(N+K<=40) 種郵票的情況下(假定所有的郵票數量都足夠),如何設計郵票的面值,能得到最大max,使得1__max之間的每一個郵資值都能得到。例如:N=3,K=2,如果面值分別為1分、4分,則在1分__6分之間的每一個郵資值都能得到(當然還有8分、9分、和12分):如果面值分別為1分、3分則在1分--7分之間的每一個郵資值都能得到。可以驗證當N=3,K=2時,7分就是可以得到的連續的郵資最大 值,所以max=7,面值分別為1分、3分。