【摘要】在这篇论文中,我们详细地研究了动态规划加速领域和几何探测领域的一些算法设计问题。在图像处理,语音识别,网络路由选择以及其它数学,计算机,计算生物领域的很多问题都可以用递归公式表示出来,从而用动态规划的方法来解决。而当这些公式又具有一些特殊的性质时,例如凸性或凹性时,我们可以进一步降低这些算法的时间复杂度。而凸性或者凹性在很多实际的问题中也是普遍存在的。在论文的第一部分中,我们讨论了对以下递 […]