【算法】從一組數中找出和爲指定值的任意組合

題目：給定的一組整數，給定一個值X，找出和爲X的任意組合。html 思路：將X視爲重量x(kg)的物品，放在天平左側，數組中的每一個數字視爲重量爲y(kg)的砝碼，砝碼從大到小逐一放置，直到天平平衡，那麼選擇的砝碼的組合就是咱們所要的答案。採用遞歸的方法。算法 右側還有x的餘量 放置第一個砝碼後還有x-y1的餘量 放置第二個砝碼後還有(x-y1)-y2的餘量 以此類推    static void

>>阅读原文<<