如何在递归成本函数中获取值？

Question

我需要你的建议来计算递归成本函数中的值。例如，如果我有跟随成本函数，

其中， ，k = 2和

函数g（i）和g'（i）是离散值。一旦解释了这个例子。如何使用dmin = -1和dmax = 4？

计算成本值

下图可以帮助理解我想要计算的内容，

提前谢谢！

Answer 1

我认为** min（d（i-1））是表示从0到（i-1）的d值的最小值。因此，没有-2个案例。

min 内的递归与任何其他递归一样：将i减1并调用 C（）和 S（）函数再次，直到你到达基本案件为止。

这不是一个简短的计算，因为每次调用 C 会产生两个调用。

总的来说，我不能给你任何代码，因为 S 的符号对我来说不熟悉：它使用带有和不带下标的 d 。