動的計画法（応用）グラフDP, メモ化再帰DP | Coding InterviewCat

動的計画法（応用）グラフDP, メモ化再帰DP

問題	難易度	重要度	テクニック
Unique Paths II	★★★	高	グラフDP
Palindromic Substrings	★★★	高	Memoization DP（メモ化再帰DP）
Count All Possible Routes	★★★★★	中	Memoization DP（メモ化再帰DP）
Integer Break	★★★	高	Memoization DP（メモ化再帰DP）
Longest Increasing Path in a Matrix	★★★★	高	Memoization DP（メモ化再帰DP）
Number of Increasing Paths in a Grid	★★★★	中	Memoization DP（メモ化再帰DP）
Burst Balloons	★★★★★	中	Memoization DP（メモ化再帰DP）

応用編ではさらに複雑なDPを学んでいきます。必ず基礎編をよく復習してからのぞみましょう。

グラフDP

グラフDPは

📖

グラフ（発展）グラフDP でも解説していますので、こちらも参照にしながら読み進めてください。また当然ですがグラフについてある程度の理解が必要となっています。このセクションでは例題を一問だけ紹介して解説をしていきます。また練習問題については

📖

グラフ（発展）グラフDP の練習問題を参照してください。以降ではグラフDPを自然と使うような例題と練習問題が登場するためここでは練習問題のセクションはありません。

例題. ゴールまでには何通りの道のりがあるか？

難易度: ★★★ 重要度: 高

テック企業求人一覽

こちらの求人をrecoから紹介されたものです。 recoは現役の外資エンジニアがモックインタビュー付きで面接対策を行ってくれる転職サービスです。これらの企業にどのように準備に準備して振る舞えば採用されるのか的確なアドバイスを受ける事ができます。 InterviewCatの共著者のgaijineersさんが創業者として皆さんの転職をサポートします。