[PYTHON] Dynamische Planungsmethode studieren ①

Ich habe einen Algorithmus (?) Studiert, der als dynamische Planung bezeichnet wird. ![3F2E6842-BA7D-42BB-AFD2-7E162E5BCA6E.jpeg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/632018/a57bf35f-7043-8b92-e75a-816ef6aecfa4 .jpeg)

Zuallererst die einfachere →![ADA10812-D03C-4049-9B32-BF00B2EC3AB3.jpeg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/632018/cd479474-568d -2582-65c5-474df8491fca.jpeg)

Und es ist eine Verschwendung →![825840D7-AE0F-4699-B1CB-6AC67C487421.jpeg](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/632018/7720321f-064d- 68d4-9986-7f1f2b42e561.jpeg)

Der erste ist der DP, den Sie erhalten, und der zweite ist der DP, den Sie ausgeben. Die dynamische Planungsmethode besteht einfach darin, die Gewichte nacheinander zu vergleichen und alle Muster auszufüllen! Nun, es ist eine vollständige Suche, daher ist die Reihenfolge ziemlich groß, aber ich denke, es ist groß, wenn Sie nicht wissen, wie es geht! !! Ich werde mein Bestes geben, um fortzufahren! !!