1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:

public static bool test(int betrag, int[] zahlen)
        {
            bool[] teilsumme = new bool[betrag];
            int[] benutzteElemente = new int[zahlen.GetLength(0)];
            teilsumme[0] = true;

            for (int i = 0; i < zahlen.GetLength(0); i++)
            {
                benutzteElemente[i] = 0;
            }
            for (int i = 0; i < betrag-1; i++)
            {
                teilsumme[i] = false;
            }
            for (int i = 1; i <= betrag; i++)
            {
                for (int j = 0; j <= zahlen.GetLength(0)-1; j++)
                {
                    System.Console.WriteLine("i=" + i + " j=" + j);
                    System.Console.ReadKey();
                    if (i+1 - zahlen[j] > 0)
                    {
                        if ((teilsumme[i - zahlen[j]] = true) & (benutzteElemente[j] == 0))
                        {
                            teilsumme[i] = true;
                            benutzteElemente[j] = 1;
                        }
                    }
                }
            }

                return teilsumme[betrag];   
        }