面试算法问题

每种硬币最多只能使用 1 个，那其实三种硬币组成的不同的钱数只能有 7 种组合，对应 001，010，011，100，101，110，111。

用回溯法遍历一遍所有这 7 种钱数的组合，看每一中组合能不能被 a，b，c 覆盖。如果能，记录这个组合分给了多少人。取最多的。一共 7 种钱数，回溯 2^7 不过 128 种可能。

这是一个典型的回溯问题。对回溯算法的学习，建议看我的《玩转算法面试》：https://coding.imooc.com/class/82.html 

继续加油！：）