2014年10月31日

组合算法实现

摘要： 那天看到公司招聘应届生的笔试题，我发现其中有一道题，如果现场要我来写，我也不能搞定。 题目如下：从n个硬币中，找出等于面值相加等于s的最小硬币数组合。 思考了一下，这大概是个背包问题，解题的关键是如何遍历所有硬币组合，然后找出最优解。 该题的最优解就是 【最小组合】，所以我们从一个硬币找起，然后2 阅读全文

posted @ 2014-10-31 13:53 张日海 阅读(5295) 评论(0) 推荐(0) 编辑

导航