从排列到组合——深度优先搜索

  前段时间在洛谷3.0上刷到一个题，让本人挠头了一段时间，RT： ios 题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别获得一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得所有的组合与它们的和为：c++ 3＋7＋12=22  3＋7＋19＝29  7＋12＋19＝38  3＋12＋19＝

>>阅读原文<<