回溯法求解子集和問題

問題描述 給定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），若是相

>>阅读原文<<