我应该为立体匹配问题实现动态编程算法。我已经阅读了2篇研究论文，但仍然没有理解我如何为此编写自己的c ++程序！
是否有任何可用的书籍或资源可用于了解如何实际开始编码？
互联网搜索只提供有关动态规划的期刊和会议论文，而不是如何逐步实施算法。
由于
Varun的
答案 0 :(得分：2)
阅读this paper by Cox, Hingorany and Rao，旧的，但仍然是经典。
成本计算是基于像素的，但是对于neigborhood中的互相关的推广是微不足道的，因为它也是对金字塔方案的推广，其中完全匹配仅在最低分辨率下进行，并且结果用于在通过仅在较低分辨率匹配周围的小频带中进行DP搜索来获得更高的分辨率。这个想法是the better known paper by Luc van Gool and Marc Pollefeys
的基础答案 1 :(得分：1)
实施动态规划的部分挑战在于它更像是一种解决问题的技术，而不是纯粹的算法。
我曾用过一次实施DP解决方案的有效资源是Michael Trick's tutorial;它没有保持最新状态，但它仍然是一个很好的起点。本教程中关于common characteristics of DP problems的部分仍然是我为DP发现的最佳概念路线图之一。
中列出的资源答案 2 :(得分：0)
以下是视频形式的动态编程教程（实际上是讲座），可能有所帮助：http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-ten