DFS、動的プログラミングおよびメモリ検索

あなたは、DFSはあなたがオープンスタックとコスト回収のスタックを大幅に節約することができ、解決するために、動的プログラミングを使用できるかどうかを考えることができます対象となることがあり、

あなたはそのメモリ検索を使用することができるかどうかを考えることができない場合、これはコスト繰り返しサブ問題計算を大幅に節約することができます。

 

セクションDPについて、文字列またはDP間隔系列の問題は、ほとんどの問題である。しかし、同じ問題の部分文字列を定義する方法を伴うこと。