# Include "stdafx. h "bool isSubsetSum (int set [], int n, int sum) {bool sumOfSubSet [100] [100]; for (int I = 0; I <100; I ++) {for (int j = 0; j <100; j ++) {sumOfSubSet [I] [j] = false ;}} /** F [I] [j] ± Ì æ ¥ "1-i ÷ -- °» ° µƒ ˝ ÷-£%j j Œ j µ%« Σ ¥ ¥ê Ê' when * true + when 00000000000000000000' then false + when 00000000000000000000000000000000000000000000traffic */for (int j = 0; j <= sum; j ++) sumOfSubSet [0] [j] = false; for (int I = 0; I <= n; I ++) sumOfSubSet [I] [0] = false; sumOfSubSet [0] [0] = true; for (int I = 1; I <= n; I ++) {for (int j = 1; j <= sum; j ++) {sumOfSubSet [I] [j] = sumOfSubSet [I-1] [j]; if (j-set [I-1]> = 0) & (sumOfSubSet [I] [j-set [I-1]) {sumOfSubSet [I] [j] = true ;}} return sumOfSubSet [n] [sum];} int _ tmain (int argc, _ TCHAR * argv []) {int set [] = {3, 34, 4, 12, 5, 2}; int sum = 13; int n = sizeof (set) /sizeof (set [0]); if (isSubsetSum (set, n, sum) = true) printf ("Found a subset with given sum "); else printf ("No subset with given sum"); return 0 ;}