Pytania otagowane jako dynamic-programming

Programowanie dynamiczne to technika algorytmiczna służąca do wydajnego rozwiązywania problemów z rekurencyjną strukturą zawierającą wiele nakładających się podproblemów.

10
Co to jest programowanie dynamiczne? [Zamknięte]
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 10 miesięcy temu . Popraw to pytanie Co to jest programowanie dynamiczne ? Czym różni się od rekurencji, zapamiętywania …



8
Jaka jest różnica między oddolnym a odgórnym?
Oddolne podejście (do programowania dynamicznego) polega na pierwsze spojrzenie na „mniejsze” podproblemów, a następnie rozwiązać większych podproblemów użyciu rozwiązanie do mniejszych problemów. Top-down polega na rozwiązywaniu problemu w sposób „naturalny” i sprawdź, czy masz obliczył rozwiązanie subproblem wcześniej. Jestem trochę zdezorientowany. Jaka jest różnica między tymi dwoma?

9
Wyrzucanie kotów przez okna
Wyobraź sobie, że jesteś w wysokim budynku z kotem. Kot może przetrwać upadek z okna na niskim piętrze, ale zginie, jeśli zostanie wyrzucony z wysokiego piętra. Jak obliczyć najdłuższy spadek, jaki kot może przeżyć, przy jak najmniejszej liczbie prób? Oczywiście, jeśli masz tylko jednego kota, możesz wyszukiwać tylko liniowo. Najpierw …


5
Prosty przykład dla kogoś, kto chce zrozumieć programowanie dynamiczne [zamknięte]
Zamknięte. To pytanie nie spełnia wytycznych dotyczących przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 5 lat temu . Popraw to pytanie Szukam zrozumiałego przykładu dla kogoś, kto chce się nauczyć programowania dynamicznego. Są tutaj dobre odpowiedzi na …



3
Jak znaleźć minimalną liczbę ruchów, aby przenieść przedmiot na pozycję na stosie?
Biorąc pod uwagę zestaw stosów NXP, gdzie N jest liczbą stosów, a P jest pojemnością stosów, jak mogę obliczyć minimalną liczbę zamian potrzebnych do przeniesienia z pewnego węzła w lokalizacji A do jakiejkolwiek arbitralnej lokalizacji B? Projektuję grę, a ostatecznym celem jest uporządkowanie wszystkich stosów, aby wszystkie miały ten sam …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.