再帰、再帰とパーティション
再発
-
再帰とは何ですか
再帰的な解決策は最適解をプッシュするステップのプロセスによって小さなステップを開始することです。
-
どのように再帰
これは、再発へのステップバイステップで、その後、再帰を思い付く、状況によって異なります。
-
適用する方法を再帰
このことについて話をする前に、我々としてもどのように再帰的な実装について話かもしれません。
最初のステップは、することです初期化します。覚えておいてください!
2つの表現があります。
-
アレイ再帰的方法、例えばF [I] = F [I-1] + F [I-2]。
-
メモリの検索、あなたはメモリのより多くの冗長ステータスを必要とする、または直接呼び出すことができます。注再帰の終了、あるいはMLE TLEの危険います。
だから、冗長状態は何ですか?
これは、F(5)、あなたが見ることができ、すべての赤のダブルカウント、多くのノードが二重にカウント数回、数が比較的大きい場合、それはいくつかの二重カウント以上になる可能性があったが、A上のソリューションの木でありますサブツリーの巨大な作品。
我々はすでに計算で算出したレコードの配列の結果を使用し、核となるアイデアは、検索のメモリです。