Programmation dynamique : je trouve cela difficile à comprendre l’intuition derrière la programmation dynamique. Une bonne explication, exemples?

Un exemple concret serait comme le problème de coupe tige dans CLRS dans lequel nous avons à maximiser la valeur nette.

Réponse

Vous pouvez commencer avec ce tutoriel sur TopCoder

http://Community.TopCoder.com/TC...

Dumitru explique le concept, suivi par un problème pratique et liens aux questions que vous pouvez tenter et impove vos compétences. Espoir qui aide:)

---

Tags: Programmation dynamique (DP), Informatique

• Im 19, je n’ai aucune expérience dans tout ce qui concerne les ordinateurs. Certains expliquent largement les « fondamentaux » de codage/programmation, une bonne explication?

  J'apprécierais beaucoup de réponses et de perspectives. Une explication un peu philosophique pouvait faire bien pour la motivation. Je veux être comme mes garçons sur Silicon Valley #leggoUn langage de programmation est un moyen pour les gens à donne

• Sont les livres sur la programmation d’une bonne façon d’apprendre? Et si vous pourrait fournissent des suggestions?

  Je suis particulièrement intéressé: C++, linux cli, HTML5, lot et Python. Mais serais intéressé dans les livres plus généraux ou quelque chose pour aider davantage mes connaissances.C'est probablement une question de goût, mais je n'ai pas trouvé des

• Obtient un degré d’associé en science/programmation informatique une bonne idée, si j’ai déjà avoir un baccalauréat en chimie et souhaitez changer de carrière?

  Vous n'avez pas besoin de satisfaire aux exigences de mesure. Au lieu de cela, Découvrez les cours obligatoires d'un CS majeur dans une Université de quatre ans et prendre ceux en tant qu'étudiante cherchant non degré. Vous ne pourriez pas obtenir un

• Ce qui est une bonne explication qui peut aider la programmation débutants comprennent le concept de structures de données clés composées comme des tableaux, listes chaînées, tables de hachage et arbres binaires?

  j'ai eu beaucoup de mal à traiter des structures de données.Finalement, ce qui est venu à mon secours était ceci :http://www.youtube.com/playlist?...C'est un parcours de Berkeley a enregistré et mis en ligne.Passer par là, et vous serez à un niveau d

• Pourquoi programmeurs concurrentiels écrire du code qui est difficile à comprendre?

  J'ai lu ces solutions en C++ et Java et je suis perplexe pour voir ces gars-là complexe comment écrire du code. Brillance réside dans l'écriture de code compréhensible. Comment puis-je comprendre ce genre de code, je veux savoir où je me fais mal mai

• Comme une langue maternelle anglaise, trouvez-vous difficile de trier les paroles de 50 Cent?

  Son discours semble donc empâtement pour moi, on dirait qu'il est étourdi jusqu'au point de passage...En bref, no. Il y a quelques mots ici et là, mais c'est simplement une conséquence du rap qui ont presque tous les rappeurs.Une chose, que je tiens

• Quels sont les concepts du langage programmation plus difficiles à comprendre?

  Concepts communs à plusieurs langues.Ce sont trois fauteurs de troubles notoires, mettre comme langue-neutre que je peux :Réflexion, si qui peut servir comme nom générique pour la façon dont les éléments d'un programme sont quelque chose le programme

• Pourquoi sont la plupart des livres ou des tutoriels programmation difficile à comprendre et à faire des concepts difficiles à apprendre?

  J'ai remarqué la plupart des livres ont dur de comprendre les exemples. Ils n'obtiennent pas vraiment toujours au point de choses. Les exercices sont trop difficiles.Je vais vous donner une réponse tripartite.Livres de programmation plus sont d'abord

• Quels sont les blocs de code que vous trouverez plus difficile de comprendre en informatique?

   unsigned int reverse(register unsigned int x) { x = (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555)  2) | ((x & 0x33333333)  4) | ((x & 0x0f0f0f0f)  8) | ((x & 0x00ff00ff)  16) | (x 

• Pourquoi les programmeurs professionnels écris leur code de telle façon qu’il soit difficile à comprendre?

  Par exemple, si vous cochez le codage de nombreux plugins WordPress, vous trouverez beaucoup de code compliqué qui aurait pu être écrit d'une manière beaucoup plus simple, alors pourquoi choisissent-ils rendre leur code compliqué, difficile et dur à

• Combien d’efforts devrais je mettre en nommant mes personnages dans mon roman de science fiction? Je trouve cela très long et fastidieux.

  Mettre au point une convention et ensuite utiliser cette convention pour nommer vos personnages.Qu'ils vivent dans une certaine période de temps historique? Rechercher des noms communs dans ce laps de temps.Vous voulez donner votre roman un certain s

• Pourquoi le marché boursier sont difficiles à comprendre?

  Comme nous le savons, les actionnaires de l'entreprise sont le propriétaire et ont l'autorité d'exécution de la demande des gestionnaires nommés pour diriger l'entreprise. Cependant, ils n'agissent pas responsable envers le bien-être de la société qu

• Ce qui est une bonne façon de commencer l’apprentissage informatique et programmation?

  J'ai regardé MOOCs et lire des livres, mais je me retrouve souvent juste copier un modèle et incapable de faire preuve de créativité.  Plus les livres ne sont pas tout ce que passionnants à lire comme les nouvelles ou regarder la télévision... que pu

• Ce qui est une bonne façon de décrire les différences et les similitudes entre les langages de programmation importants tout au long de l’histoire à un non-programmeur?

  Pour comprendre les similitudes et les différences, un premiers besoins de comprendre quels langages de programmation sont pour, et quelles sont les idées principales. Je pense qu'il y a deux tendances vraiment importants dans la sécurité, l'abstract

• Quelle est la feuille de route pour apprendre des langages de programmation pour une première année en sciences informatiques et l’étudiant en génie?

  Ses mon début et je n'ai aucune crainte d'avoir échoué. Ses un processus. Ceux qui ne manquent jamais jamais vraiment apprennent quoi que ce soit. Mais je pose cette question parce que je veux passer mon temps dans l'apprentissage de ces langues prem

• Est-ce une bonne idée d’utiliser Python lors du démarrage de la programmation fonctionnelle?

  Si non, pourquoi?Si vous allez utiliser Python en tout cas, alors vous pouvez commencer certainement l'utiliser pour en savoir plus sur la façon fonctionnelle de la pensée. Et je pense que c'est une approche vaut la peine :-utiliser les fonctions d'o

• Y a-t-il une bonne ressource que je peux utiliser pour apprendre les algorithmes utilisant un langage de programmation fonctionnel?

  La plupart des bons textes utilisent pseudo-code, mais le pseudo-code est habituellement procédural. J'ai lu la plupart des livre de Cormen et je peux coder la plupart des algorithmes dans le livre à l'aide de Java ou C. Je veux apprendre maintenant

• Quel site de programmation concurrentielle est bon pour les débutants?

  On peut considérer quelques facteurs tout en évaluant les sites de programmation sont adaptés/bon pour vous. Je vais essayer d'évaluer quelques plates-formes sur ces facteurs. Principaux facteurs qui que selon moi sont :Infrastructure et interface ut

• Est un bootcamp programmation une bonne alternative pour quelqu'un qui cherche pour fonder une startup?

  Cela dépend de ce que vous voulez faire pour la mise en service.  Je suis d'accord avec Michael que savoir comment le code est un aspect important de l'exécution de votre démarrage car il permet de prendre des décisions éclairées quant à savoir qui d