Etudier la méthode de planification dynamique ①

J'ai étudié un algorithme (?) Appelé planification dynamique. ![3F2E6842-BA7D-42BB-AFD2-7E162E5BCA6E.jpeg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/632018/a57bf35f-7043-8b92-e75a-816ef6aecfa4 .jpeg)

Tout d'abord, le plus simple →![ADA10812-D03C-4049-9B32-BF00B2EC3AB3.jpeg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/632018/cd479474-568d -2582-65c5-474df8491fca.jpeg)

Et c'est un gaspillage →![825840D7-AE0F-4699-B1CB-6AC67C487421.jpeg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/632018/7720321f-064d- 68d4-9986-7f1f2b42e561.jpeg)

Le premier est le DP que vous obtenez, et le second est le DP que vous donnez. La méthode de planification dynamique consiste simplement à comparer les poids un par un dans l'ordre et à remplir tous les modèles! Eh bien, c'est une recherche complète, donc la commande est assez grande, mais je pense qu'elle est grande si vous ne savez pas comment faire! !! Je ferai de mon mieux pour continuer! !!