Inżynieria oprogramowania dynamic-programming

4

Jak rozpoznajesz problem jako odpowiedni do programowania dynamicznego?

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ów DP dla początkujących i zasobów MIT itp

19 algorithms dynamic-programming

3

liczba ciągów, w których każdy znak musi wystąpić nawet razy

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 n …

9 algorithms strings dynamic-programming

2

Jak być lepszym w rozwiązywaniu problemów z programowaniem dynamicznym

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 prawda”, tak że ma wartość …

9 algorithms dynamic-programming

2

W jaki sposób „Problem kompletacji pizzy” rozwiązuje się za pomocą technik programowania dynamicznego?

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 niedozwolone). Zatem każdy zjadacz jest ograniczony do …

9 algorithms dynamic-programming

Pytania otagowane jako dynamic-programming