La programmation dynamic-programming

10

Qu'est-ce que la programmation dynamique? [fermé]

Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question pour qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 10 mois . Améliorez cette question Qu'est-ce que la …

277 algorithm dynamic-programming

9

Quelle est la différence entre la mémorisation et la programmation dynamique?

Quelle est la différence entre la mémorisation et la programmation dynamique? Je pense que la programmation dynamique est un sous-ensemble de la mémorisation. Est ce juste?

247 dynamic-programming terminology difference memoization

19

Comment déterminer la sous-séquence croissante la plus longue en utilisant la programmation dynamique?

J'ai un ensemble d'entiers. Je veux trouver la sous- séquence croissante la plus longue de cet ensemble en utilisant la programmation dynamique.

215 algorithm computer-science dynamic-programming memoization lis

8

Quelle est la différence entre de bas en haut et de haut en bas?

Le bottom-up consiste à regarder d' abord l' approche (à la programmation dynamique) aux « petits » sous - problèmes, puis résoudre les sous - problèmes plus importants en utilisant la solution aux petits problèmes. Le top-down consiste à résoudre le problème de manière "naturelle" et à vérifier si vous …

177 dynamic-programming difference memoization

9

Jeter des chats par les fenêtres

Imaginez que vous êtes dans un grand immeuble avec un chat. Le chat peut survivre à une chute d'une fenêtre à un étage bas, mais mourra s'il est jeté d'un étage élevé. Comment pouvez-vous déterminer la plus longue goutte à laquelle le chat peut survivre, en utilisant le moins de …

150 algorithm language-agnostic dynamic-programming asymptotic-complexity

8

Différence entre Divide and Conquer Algo et programmation dynamique

Quelle est la différence entre les algorithmes Divide and Conquer et les algorithmes de programmation dynamique? En quoi les deux termes sont-ils différents? Je ne comprends pas la différence entre eux. Veuillez prendre un exemple simple pour expliquer toute différence entre les deux et pour quelle raison ils semblent similaires.

140 algorithm dynamic-programming divide-and-conquer

5

Un exemple simple pour quelqu'un qui veut comprendre la programmation dynamique [fermé]

Fermé. Cette question ne respecte pas les directives de Stack Overflow . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question pour qu'elle soit pertinente pour Stack Overflow. Fermé il y a 5 ans . Améliorez cette question Je recherche un exemple gérable …

96 algorithm dynamic-programming

4

Pourquoi le problème du sac à dos est-il pseudo-polynomial?

Je sais que Knapsackc'est NP-complet alors qu'il peut être résolu par DP. Ils disent que la solution DP est pseudo-polynomial, car elle est exponentielle dans la "longueur d'entrée" (c'est-à-dire le nombre de bits nécessaires pour coder l'entrée). Malheureusement, je ne l'ai pas compris. Quelqu'un peut-il m'expliquer cette pseudo-polynomialchose lentement?

87 language-agnostic complexity-theory dynamic-programming knapsack-problem

3

Comment trouver le nombre minimum de coups pour déplacer un objet dans une position dans une pile?

Étant donné un ensemble de piles NXP avec N étant le nombre de piles et P étant la capacité des piles, comment puis-je calculer le nombre minimum de swaps nécessaires pour passer d'un nœud de l'emplacement A à un emplacement arbitraire B? Je conçois un jeu, et l'objectif final est …

12 python algorithm sorting stack dynamic-programming

Questions marquées «dynamic-programming»