回溯法求解子集和问题

问题描述 给定n个不一样的正整数集合w=（w1，w2，…，wn）和一个正整数W，要求找出w的子集s，使该子集中全部元素的和为W。 例如，当n=4时，w=（11，13，24，7），W=31，则知足要求的子集为（11，13，7）和（24，7）。web 问题求解 该问题的解空间树是一棵子集树。 设解向量x=（x1，x2，…，xn），这里是求全部知足目标条件的解，因此一旦搜索到叶子结点（即i>n），若是相

>>阅读原文<<