子集和問題(回溯法)

第五章5-1 子集和問題 實驗報告 一、問題分析 處理的對象:給定的集合元素的個數和集合以及要湊成的和 要實現的功能:對於給定的集合,計算出它的一個子集,使得子集內元素的和等於給出的正整數。(這一個子集就是最先計算出的那個子集) 算法思想:當我們給出集合個數n和要湊成的和m以及n個集合元素, 我們使用一個b[max]數組保存我們算出的子集,a[max]保存給出的 集合,sum保存和,我們每次看pr
相關文章
相關標籤/搜索