牛客網 [編程題]數字和爲sum的方法數

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

>>阅读原文<<