2019年4月5日
2019 腾讯正式批笔试题题解
摘要： 1、【贪心】先判断有无解，如果min(硬币面额)>1则无解，因为搭配不出1；有1则有解，因为所有面额都可由1累积出来。 假设当前硬币可以组合出1~5的任意面额，那添加一枚面额为6的硬币就可以搭配出1~11的任意面额——>假设当前硬币面值和为sum，每一次添加硬币时，从大到小搜，将搜到的第一枚面值<= 阅读全文
posted @ 2019-04-05 21:56 Roni_i 阅读(2141) 评论(0) 推荐(1)