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?

Wow, 150 est un grand nombre à mon avis. Êtes-vous certain de vous en réalité « résolus »? Combien de temps avez-vous été réellement dépenser avant de regarder les solutions? Combien d’États différents avez-vous réellement envisager? Avez-vous essayé de récidives de forme pour ces Etats? Après avoir reconnu les États des solutions, avez-vous essayé de construire des récurrences vous-même? Après avoir regardé les récidives des solutions, avez-vous essayé de prouver la sous-structure optimale?

Si vous faites tout indiqué ci-dessus, s’il vous plaît laissez-moi savoir sur ces problèmes difficiles de la DP. J’ai besoin des choses intéressantes à mettre en pratique mes compétences de DP.


Tags: Programmation dynamique (DP), Conseils de programmation informatique, Question personnelle, Programmation concurrentielle, S’améliorer, Résolution de problèmes