组合算法实现

那天看到公司招聘应届生的笔试题，我发现其中有一道题，如果现场要我来写，我也不能搞定。 题目如下：从n个硬币中，找出等于面值相加等于s的最小硬币数组合。 思考了一下，这大概是个背包问题，解题的关键是 ...