4月5日騰訊後臺開發筆試

排序+貪心 先判斷有無解，如果min(硬幣面額)>1則無解，因爲搭配不出1；有1則有解，因爲所有面額都可由1累積出來。假設當前硬幣可以組合出1-5的任意麪額，那添加一枚面額爲6的硬幣就可以搭配出1~11的任意麪額——>假設當前硬幣面值和爲sum，每一次添加硬幣時，從大到小搜，將搜到的第一枚面值<=(sum+1)上限的硬幣加入，並將計數器ans+1，更新sum值。（sum表示目前小於等於sum的種類

>>阅读原文<<