摘要： 这两道题的基本思路和combination那一题是一致的，也是分治的方法。其中combination Sum复杂一点，因为每个数可能用多次。仔细分析下，本质上也是一样的。原来是每个数仅两种可能。现在每个数有k +１中可能，k = target / i。所以就是把简单的if else 分支变成for循... 阅读全文

摘要： 组合数，这题的关键是不能漏解。第一感觉应该是分治法。这里，为了方便叙述，使用一个辅助函数vector> combhelper(int first, int last, int k)；含义是从first 到last（左闭右开）的区间中选择K个数的组合数，我们倒过来看，最后一个数(last - 1)或者... 阅读全文