動的計画法（応用）グラフ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を自然と使うような例題と練習問題が登場するためここでは練習問題のセクションはありません。

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

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