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...
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
J'ai un ensemble d'entiers. Je veux trouver la sous- séquence croissante la plus longue de cet ensemble en utilisant la programmation
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...
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 tentatives...
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...
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...
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...
É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 de trier toutes...