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