Ostatnio czytałem o programowaniu dynamicznym. Chciałbym usłyszeć od kogoś, kto zaczął od zera, a teraz jest całkiem dobry w identyfikowaniu i rozwiązywaniu problemów z DP. Mam problemy z identyfikacją tych problemów jako DP i sformułowaniem zwięzłego rozwiązania. Przeszedłem przez większość...
Problem zbierania pizzy przez Winklera: Okrągłe ciasto do pizzy z nplasterkami, w którym plasterek ima powierzchnię, S_itj. Powierzchnia jest inna dla każdego kawałka ciasta. Zjadacze Alice i Bob na zmianę wybierają plastry, ale niegrzeczne jest tworzenie wielu luk w cieście (uważaj to za...
Ostatnio natknąłem się na to pytanie: „Otrzymujesz wyrażenie boolowskie składające się z ciągu symboli„ prawda ”,„ fałsz ”,„ i ”,„ lub ”i„ xor ”. Policz liczbę sposobów nawiasowania wyrażenie takie, że będzie miało wartość prawda. Na przykład istnieją dwa sposoby nawiasowania „prawda i fałsz xor...
Od jakiegoś czasu waliłem moją czaszkę w ten problem, który zaczyna mnie naprawdę frustrować. Problemem jest: Mam zestaw znaków, A, B, C, i D. Muszę powiedzieć, na ile sposobów można zbudować ciąg z tych znaków, kiedy długość jest ni każdy znak musi występować nawet razy. Na przykład odpowiedź na...