從排列到組合——深度優先搜索

  前段時間在洛谷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＝

>>阅读原文<<