Questions marquées «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 …







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?

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.