給定一個有n個正整數的數組A和一個整數sum,求選擇數組A中部分數字和爲sum的方案數

題目：java 給定一個有n個正整數的數組A和一個整數sum,求選擇數組A中部分數字和爲sum的方案數。數組 當兩種選取方案有一個數字的下標不同，就認爲是不一樣的組成方案。測試 分析：code 首先肯定選擇的個數，有n種這樣的選擇，分別是選擇1個數，2個數...n個數。分別對應m1個選擇方案，m2個選擇方案...mn個選擇方案。遞歸 因此，咱們先寫這樣一個方法，計算m1+m2+...+mn，和就是

>>阅读原文<<