本程序實現的是一個對于一個給定的數字集合,再給一個數字限制,求得這個集合的所有子集合,使子集合的各個元素之和為給定的數字限制,如果沒有這樣的子集合,則輸入為空!
程序本身運用的是回朔算法,但
- 資源大小:34 K
- 上傳時間:
2015-05-25
- 上傳用戶:yq0577
- 資源積分:2 下載積分
- 標 簽:
數字
程序
元素
輸入
資 源 簡 介
本程序實現的是一個對于一個給定的數字集合,再給一個數字限制,求得這個集合的所有子集合,使子集合的各個元素之和為給定的數字限制,如果沒有這樣的子集合,則輸入為空!
程序本身運用的是回朔算法,但是值得注意的是,我用的是非遞歸的形式實現的,所以就顯現出了一定的難度.