J’ai résolu les problèmes environ 150 sur la programmation dynamique, mais je n’arrive toujours pas à reconnaître la sous-structure optimale pour la plupart des problèmes. Comment faire pour améliorer?

Vous ne croirez pas ce que je dirai.

C’est uniquement à partir de mon expérience & d’autres autour de moi.

Peut ou ne peut pas être vrai pour vous.

1. vous probablement DIN ' t résoudre eux, vous d’apprendre d’eux.

2. Si vous avez la patience d’apprendre DP en profondeur, alors essayez ceci :

2.a) Notes : une personne dont le rang est<100 on="" a="" competitive="" website="" told,="" by="" practice="" you="" will="" get="" dp,="" however="" he="" has="" an="" extra-ordinary="" good="" memory.="" it="" is="" possible="" is="" that="" you="" don't="" have="" that="" kind="" of="" extra-ordinary="" good="" memory.="" if="" so,="" not="" much="" can="" be="" done="" drastically,="" but="" making="" notes="" in="" a="" book="" will="">

définition de 2.b) DP: apprendre à plusieurs reprises la définition de DP, de diverses sources sur internet. Si pas tous, au moins quelques personnes dans le monde l’ont compris, donc même si la recherche vous trouverez ces gars d’où vous verrez une explication de la définition dans laquelle vous l’aurez compris, prendre des notes de celui-ci.

2.c) Solve : puisque vous avez déjà vu beaucoup, comprendre quels sont ces DP 'profils' sous infrastructure optimale, catégories etc.. Puis résoudre 3 problèmes de chacun par vous-même. Cette fois essayer de résoudre, chaque question peut prendre de 1 à 5 jours, mais vous pouvez résoudre si vous n’abandonnez pas. Au moins 1 à résoudre problème, vous êtes sur la bonne voie.

2.d) White board : vous devez résoudre ces sur tableau blanc, la longueur plus de planche rectangulaire le mieux et cela dans l’environnement d’aucune perturbation. Tableau blanc est toujours utile.

2.e) aucun problème : vraiment essayer, pour la plupart, vous pourriez réussir, si vous DIN ' t rien à craindre, problèmes dans DP sont généralement difficiles à résoudre, des solutions améliorées au cours des années, donc aucun problème & il ne feront aucun sens de se sentir mal si vous essayez et que ne le font ceux qui sont résolus depuis de nombreuses années par d’autres, en l’espace de 1 à 5 jours. Si cela peut aider j’ai raconter mon expérience avec les défis de la DP, que je l’ai résolu très moins de défis de DP. A) j’ai résolu un défi de DP par pure volonté, je DIN ' t donner pendant 3 jours, DIN ' t autre chose que penser, manger, dormir, enfin j’ai résolu le 3ème jour, que le sentiment est grand, btw, j’ai DIN ' t utiliser DP du tout en fin de compte, je l’ai résolu en utilisant la logique et les mathématiques juste. B) un autre défi, que j’ai résolu me sentais au-dessus du monde pendant une heure, parce que je l’ai résolu très rapidement, c’était une solution de DP, mais jamais vu ce genre de solution. En général, ils sont difficiles à me & autres aussi (d’autres postes sur Quora).

Enfin, voir ces vidéos DP Depuis ce lien, a estimé que ce mec est bon, qu'explique-t-il dans un anglais simple & de manière très méthodologique DP qui est la clé pour comprendre la DP.

Bonne chance.