我应该为立体匹配问题实现动态编程算法。我已经阅读了 2 篇研究论文，但仍然不明白如何为此编写自己的 c++ 程序！
是否有任何书籍或资源可供我用来了解如何实际开始编码？
互联网搜索只给我关于动态编程的期刊和会议论文，而不是如何逐步实现算法。
谢谢
瓦伦
问问题
3977 次
3 回答
2
阅读Cox、Hingorany 和 Rao 的这篇论文，虽然古老但仍然是经典之作。
成本计算是基于像素的，但是在邻域中对互相关的泛化是微不足道的，它对金字塔方案的泛化也是微不足道的，在金字塔方案中，完全匹配仅在最低分辨率下进行，结果用于在更高分辨率下细化仅在较低分辨率匹配周围的小范围内进行 DP 搜索。这个想法是Luc van Gool 和 Marc Pollefeys 著名论文的基础
于 2016-11-25T22:26:14.143 回答
1
实现动态规划的部分挑战在于它更像是一种解决问题的技术，而不是纯粹的算法。
我曾经用来实现 DP 解决方案的一个有效资源是Michael Trick 的教程；它没有保持最新，但它仍然是一个很好的起点。本教程中关于DP 问题的共同特征的部分仍然是我为 DP 找到的最佳概念路线图之一。
我还会查看维基百科动态编程文章中列出的资源
于 2010-06-22T11:34:07.617 回答
0
这是视频形式的动态编程教程（实际上是讲课），可能会有所帮助： http: //www.catonmat.net/blog/mit-introduction-to-algorithms-part-ten
于 2010-05-17T19:15:03.770 回答