本程序實現的是一個對于一個給定的數字集合,再給一個數字限制,求得這個集合的所有子集合,使子集合的各個元素之和為給定的數字限制,如果沒有這樣的子集合,則輸入為空!


程序本身運用的是回朔算法,但是值得注意的是,我用的是非遞歸的形式實現的,所以就顯現出了一定的難度.


界面如下:
_______________________________________


請輸入一個數字集合(集合的大小為N):
12 23 34 45 56 67 78
請輸入一個子集合的各元素之和的數字
36
這樣的子集合總共為:

沒有這樣的集合!
_______________________________________
Press any key to continue