会社の組織と給与 - Qiita

動的計画法の練習に入ります。私は、動的計画法を実装出来た事が無いです。なのでかなり練習しないとマズいと感じております（・・；） また、今回私はボロボロなソースコードを実装して終了しました（泣）メモ化再帰と動的計画法の説明から問題に入ったのですが、動的計画法と再帰をあわせたやり方で解くみたいです（他にも解き方はたくさんあるようです）。メモ化再帰と動的計画法がうまく頭にイメージ出来ていない（深さ優先や幅優先をもう一度やり直した方がいいかもしれない）事が今回の失敗の原因と思われます。 問題元：SRM407 Div2 Level2 問題文： あなたは巨大企業のHR部門で働いています。それぞれの従業員は直接のマネージャーを何人か、また直接の部下を何人か持つ事が出来ます。もちろん、部下達はそのまた部下をもつことがありますし、マネージャーたちはそのまたマネージャーを持つ事があり得ます。XがAのマネージャ

[kasumani]

会社の組織と給与 　動的計画法の練習に入ります。私は、動的計画法を実装出来た事が無いです。なのでかなり練習しないとマズいと感じております（・・；） 　また、今回私はボロボロなソースコードを実装して終了し