【算法】从一组数中找出和为指定值的任意组合

题目:给定的一组整数,给定一个值X,找出和为X的任意组合。html 思路:将X视为重量x(kg)的物品,放在天平左侧,数组中的每一个数字视为重量为y(kg)的砝码,砝码从大到小逐一放置,直到天平平衡,那么选择的砝码的组合就是咱们所要的答案。采用递归的方法。算法 右侧还有x的余量 放置第一个砝码后还有x-y1的余量 放置第二个砝码后还有(x-y1)-y2的余量 以此类推    static void
相关文章
相关标签/搜索