既知のリスト1

BreuteForce(5問)

Greedy(3ドア)

Heap(8ドア)

トポロジ(3ゲート)

17.5H

既知のディレクトリ2

BFS(8ゲート)

DFS(14ゲート)

DFS-DP(5ゲート)

Tree-DP(2ドア)

BackTrack(7ドア)

ソート

Hash

分期征服

二分探索

既知のディレクトリ3

文字列アルゴリズム

数学

資料構造

グラフ、ツリー

n/a.時間

1.5H: Test Case Check
1H: DFS with DP
1 H:DP DFS(py 3、python 3メモリ、再帰ホットスポット)
1H: DFS with DP (back-tracking checker )
2H : DFS with DP - Tree DP
0.5 H:DP-Tree DP(優秀村)DFS
1 H:DP-Tree DPのDFS(ツリーの独立セットからパスリカバリに失敗)
part1-tot : 8H
1.5H test case check
6.5 H 6ゲートDFS-DP、tree-DP
1.0 H:BackTracking(条件を返す前に演算子を挿入)
0.5 H:BackTracking(人員を2つのグループに分けた場合の偏差が最小でposパラメータを使用しない場合のタイムアウト)
1.5 H:書き込み
0.5 H:BackTracking(コンビネーション!内蔵モジュール)
2.5 H:BackTracking(1987,アルファベット,時間!,88%失敗,SET!!資料型BFS)
1.0 H:BackTracking(2580水都庫!BackTracking!)
1.0 H:BackTracking(9663 N-Queen,対角線,増加因子),対角線線形検出,xyの1つ、両方が選択されています)
1.5 H:BackTrack+BitMask+DFS-DP(外販、Bitmask、未完成)
part2-tot : 9.5H
8 H:7ゲートトラッキング
1.5 H:記録、学習
Tot : 17.5H
質問:13+1

1520 DFS + DP

到着戻り1

初回アクセスまたは戻りレコード値

初回アクセス時:dpレコード=0初期化

4方向DFS呼

dp+=DFS結果値

を保存

for 4方向のナビゲーションが完了すると、履歴値

が戻る.

1937欲張りパンダG 3 DFS+DP

再帰DP初期化方式の違い

アクセスした場合はdp値を返します

初回アクセス:dp初期値=0
-4方向呼び出し

最大値

を選択

forが完了すると、DPは最大値+1(現在のセル数=1)

として保存される.

最終dp値は

を返す.
初回アクセスまたは最終的にdpの位置を返さない
見返りを共有する必要はありません.
key演算子or再帰が必要な場合は、再帰が呼び出されます.
この点のすべての演算または再帰呼び出しが完了したら、値を更新し、dpを保存して返します.

Python 3耳システムを追加

from sys import setrecursionlimit 
setrecursionlimit(10**9)

py 3は適用されません.

1103ゲームG 2 DFS+DP+BackTrack for vis

Python

quit()回答出力後プログラムを終了

2533ソーシャルネットワークサービスG 3

ツリーdpフィーチャー:repに送信
vis検査(回復x)

dfs双方向幹線情報により、ナビゲーションツリー

dfs朱旭送葉先到

leafからサイトに着いたら、dfs内のdp初期化値をサブナビゲーションに更新します!

1943優秀村G 2

vis、DFSループツリー

を使用

先に子供の葉を送ります!DFS first in loop

DFS内のローカル環境でvis処理を行い、dp値初期化(2つのエンクロージャ)

.

サイクルDFSからのサブ値を参照し、

を更新する

no return

1987文字G 3障害タイムアウト(88%)

4方向経路ナビゲーションの条件は2つの

である.

アクセスx+アルファベットの重複を回避

パス毎に最大の場合が異なるため、

をdpで記録することはできない.

パスを遡及するDFS=>4パスはいずれもナビゲーションされた後,タグにより戻り条件の繰返し性を低減できる.

1987文字G 3 BFSセット

vis、alphはいずれも

を遡及できない条件である.

からの道を再び歩かせたいなら、アルファベット条件でアクセス確認すればいいだけです.

その後setでqを実現しpopを追加すればよい、

セットを使用して[累積距離、座標、現在のパス]を保存し、同じ再含むがQであっても同じパスを使用して

を繰り返し検索することはない.

vis未処理、再スキャンオーバーヘッドの心配なし、

座標を識別して再アクセス処理を行わなければ、同じ座標に複数回アクセスすることができる.動作が正確なのはBackTrackingのようです!
(DFS-DP-Bitmaskを使用すると、より効果的に解決できる可能性があります(外付けの問題)

バックトラックをBFS Q=SETに変換！！

2580数独G 4

BackTrack,vis処理:プレート値

vis-有効なインスペクタ:横、縦、3 x 3

9663 N-Queen G3

BackTrack、3つのvisList(メモリ効率!)

対角線、1本の直線のみ(x,y=横)、対角線付きリスト

BackTrack因子、インクリメント方式

10971前売り、BackTrack、DFS-DP、Bitmask