Yet Another Coin Problem
这道题目最初的想法是从大到小尽量的选择,然而却过不了样例
但是我们仍然发现,当\(n\)充分大的时候,\(15\)的面额仍然是要尽量选择的,因为我们某个小面额选择太多了可以用大面额代替,这启示我们去枚举小面额选择多少张
\(1\)不可能选出超过两个,不然的话可以用一个\(3\)代替
同理,\(3\)最多一个,\(6\)最多两个,\(10\)最多两个
然后我们枚举就好了
这道题目最初的想法是从大到小尽量的选择,然而却过不了样例
但是我们仍然发现,当\(n\)充分大的时候,\(15\)的面额仍然是要尽量选择的,因为我们某个小面额选择太多了可以用大面额代替,这启示我们去枚举小面额选择多少张
\(1\)不可能选出超过两个,不然的话可以用一个\(3\)代替
同理,\(3\)最多一个,\(6\)最多两个,\(10\)最多两个
然后我们枚举就好了