Combination Sum
摘要：
题目链接： 回溯算法的剪枝非常重要！！ 这个题是一个NP问题，方法仍然是N-Queens中介绍的套路。基本思路是先排好序，然后每次递归中把剩下的元素一一加到结果集合中，并且把目标减去加入的元素，然后把剩下元素（包括当前加入的元素）放到下一层递归中解决子问题。算法复杂度因为是NP问题，所以自然是指数量 阅读全文
posted @ 2016-03-08 21:17 鼬与轮回 阅读(144) 评论(0) 推荐(0) 编辑