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?

Je vais prendre un avis différent sur votre problème. Il est fort possible que vous lisez certains problèmes de programmation dynamiques et ensuite appris à réduire les problèmes nouveaux dans ceux qui que vous ont déjà vu auparavant. La même chose m’est arrivé donc je peux comprendre votre problème.

Je pense que ce qui vous manque est une compréhension intuitive de DP: Comment regarder un problème avec un regard et découvrir la structure en elle. Pour contourner ce problème, j’ai lu tous les livres et a pris tous les cours sur les algorithmes que j’ai eu accès à. J’ai vraiment aimé les cours de DP dans ce cours : https://www.coursera.org/course/... . Je vous suggère de que commencer avec cela. Tim Roughgarden a le chic pour expliquer des choses intuitivement contrairement à quelqu'un d’autre.