子集和問題(回溯法)

問題重述 設集合S={x1,x2,…,xn}是一個正整數集合，c是一個正整數，子集和問題斷定是否存在S的一個子集S1，使S1中的元素之和爲c。試設計一個解子集和問題的回溯法。 輸入格式:ios 輸入數據第1行有2個正整數n和c，n表示S的大小，c是子集和的目標值。接下來的1行中，有n個正整數，表示集合S中的元素。 是子集和的目標值。接下來的1 行中，有n個正整數，表示集合S中的元素。c++ 輸出格

>>阅读原文<<