Génie logiciel dynamic-programming

4

Comment identifiez-vous un problème comme étant adapté à la programmation dynamique?

J'ai lu récemment sur la programmation dynamique. J'aimerais entendre quelqu'un qui est parti de zéro et qui sait maintenant très bien identifier et résoudre les problèmes de DP. J'ai du mal à identifier ces problèmes comme DP et à élaborer une solution concise. J'ai traversé la plupart des problèmes de …

19 algorithms dynamic-programming

3

nombre de chaînes, lorsque chaque caractère doit apparaître même des fois

Je frappe mon crâne à ce problème depuis un certain temps maintenant, et ça commence vraiment à me frustrer. Le problème est: J'ai un ensemble de caractères, A, B, Cet D. Je dois dire de combien de façons une chaîne peut être construite à partir de ces caractères, quand la …

9 algorithms strings dynamic-programming

2

Comment améliorer la résolution des problèmes de programmation dynamique

Je suis récemment tombé sur cette question: "On vous donne une expression booléenne composée d'une chaîne de symboles" vrai "," faux "," et "," ou "et" xor ". Comptez le nombre de façons de mettre entre parenthèses le expression telle qu'elle sera évaluée comme vraie. Par exemple, il existe deux …

9 algorithms dynamic-programming

2

Comment le «problème de préparation de pizza» est-il résolu en utilisant des techniques de programmation dynamique?

Problème de cueillette de pizza de Winkler: Une tarte à pizza circulaire de ntranches, où la tranche ia une zone, S_ic'est-à-dire que la zone est différente pour chaque morceau de tarte. Les mangeurs Alice et Bob choisissent à tour de rôle des tranches, mais il est impoli de créer plusieurs …

9 algorithms dynamic-programming

Questions marquées «dynamic-programming»