algorithm - ステレオ マッチング - ダイナミック プログラミング

Question

ステレオマッチング問題の動的計画法アルゴリズムを実装することになっています。私は 2 つの研究論文を読みましたが、そのための独自の C++ プログラムを作成する方法についてはまだ理解していません。

実際にコーディングを開始する方法についてのアイデアを得るために使用できる本やリソースはありますか?

インターネット検索では、動的プログラミングに関するジャーナルと会議論文のみが表示されますが、アルゴリズムを段階的に実装する方法は表示されません。

ありがとう

ヴァルン

Answer 1

動的計画法を実装する際の課題の 1 つは、動的計画法が純粋なアルゴリズムというよりは、問題解決の手法であるということです。

DP ソリューションを実装するために一度使用した効果的なリソースは、Michael Trick のチュートリアルです。最新の状態に保たれていませんが、開始するのに適した場所です。DP の問題の一般的な特性に関するこのチュートリアルのセクションは、DPについて私が見つけた最も優れた概念的なロードマップの 1 つです。

また、ウィキペディアの動的プログラミングの記事に記載されているリソースも確認します。

Answer 2

これは、ビデオ形式の動的プログラミングチュートリアル（実際には講義）です。