分而治之

在上一次的文章中，我们介绍了一种可以查找任意多个数字，使其合计等于给定值x的方法。这个方法的本质就是将问题变为更小一些的问题：原问题：从原来的50个数中查找n个元素，其合计等于x。新问题：从49个数中查找n-1个元素，其合计等于x-a。这个思路启发了我们，可以使用分而治之（或减而治之）的方法解决这个问题。分支法我们的问题是在一个数组arr中，找到n个元素，使得它们的合计等于x