Matematické Fórum

Zdravím,

prosím Vás, potřeboval bych pomoct s problémem batohu. Mám tohle zadání:

Ze standardního vstupu přečtěte 2 řádky. Na prvním řádku bude celé kladné číslo S <= 10000. Na druhém řádku bude nejprve celé kladné číslo N <= 20, a pak následuje mezerami oddělená posloupnost N celých kladných čísel menších než 10000.
Napište program, který zjistí, zda ze zadané posloupnosti lze vybrat podposloupnost, jejíž součet je S. Pokud nějaká taková podposloupnost existuje, zapište ji na standardní výstup. Pokud podposloupnost se zadaným součtem neexistuje, zapište na standardní výstup slovo "NELZE".

Můj problém spočívá v tom, že mi nejdou vypsat předměty, které se do batohu vejdou. Úlohu řeším pomocí dynamického programování. Zdrojový kód je napsaný v C#. Budu rád za jakýkoliv rady.
Děkuji

            S = MyReader.ReadInt();    // objem batohu
            N = MyReader.ReadInt();   // počet předmětů
            int[] predmety = new int[21];
            int[,] M = new int[21, 10001];
            int[,] pole = new int[210,210];
            int[,] seznam = new int[100,100];
            predmety[0] = 0;
            for (int i = 0; i < N; i++)
                predmety[i] = MyReader.ReadInt();

            for (int i = 0; i <= S; i++)
            {
                M[0, i] = 0;
                pole[0, i] = 0;
            }
            for (int i = 1; i <= N;i++)
            {
                for (int j=0; j <= S;j++ )
                {
                    if (predmety[i-1] > j)
                    {
                        M[i,j] = M[i - 1,j];
                        pole[i-1, j] = 0;
                    }
                    else
                    {
                        M[i, j] = Math.Max(M[i - 1, j], predmety[i - 1] + M[i - 1, j - predmety[i - 1]]);
                        if (M[i, j] == predmety[i - 1] + M[i - 1, j - predmety[i - 1]])
                        {
                            pole[i-1, j] = 1;
                            seznam[i, j] = predmety[i - 1];
                        }
                        else pole[i-1, j] = 0;
                        }
                    }     
            }
            Console.Write("Predmety: ");    //předměty, které se vejdou do baťohu
            K = S;
            for (int i = N; i >= 1; i--)
            {
                if (pole[i-1, K] == 1)
                {
                    Console.Write("{0} ",i);
                    K = K - predmety[i];
                }
           
            }

                Console.WriteLine("Maximalni hmotnost: {0}", M[N, S]);