对于动态编程的赋值,我们需要为递归公式提供迭代实现。
为了保持简单:让我们说在所有迭代中,a
或b
成立,如果不是,我们就在基础子句中。
我们有一个类似的公式:
f(x){
if(x.a && !x.b):
return f(option_1)
else if(x.b && !x.a):
return f(option_2)
else if(x.a && x.b):
f_1 = f(option_1)
f_2 = f(option_2)
return betterOption(f_1,f_2)
else:
return base_clause
如何迭代计算?我被卡在选项上,而且两者都是& b hold,因为我们需要计算两个选项。这里不允许以任何形式使用递归。