數組中任取幾個數字和爲sum的方法數

題目描述: 給定一個有n個正整數的數組A和一個整數sum,求選擇數組A中部分數字和爲sum的方案數。 當兩種選取方案有一個數字的下標不同,咱們就認爲是不一樣的組成方案。 輸入描述: 輸入爲兩行: 第一行爲兩個正整數n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行爲n個正整數Ai，以空格隔開。 輸出描述: 輸出所求的方案數 輸入: 5 15 5 5 10 2 3 輸出:

>>阅读原文<<