腾讯笔试第一题（硬币）讨论
第一题卡了好久…想说一下我的思路和代码给各位大佬甄别甄别？首先从m向1遍历，写一个贪心算法，把m的最优方案取出来。接着m——，用一个递归判断m—1能否由之前的最优方案得到，如果可以继续——，如果不可以，对上一个最优方案的最小组成部分按贪心拆分。比如20由10 10构成，拆分成10 5 5，19还是不能由其构成，再拆分成10 5 2 2 1，依次下去，直到找到满足的。 哎哟，考试时抽了筋，一直想怼第一题，导致后面发现2 3题不难也没时间只通过了部分用例…#腾讯##笔试题目##春招#
