color=#0099ff size=7 face=“黑体”
在解决规划的问题时,如果已经确定状态转移方程,如果确定循环的方向:
比如对于上面的状态转移方程,循环的方向应该时
i = n - 1; i >= 1; i–
j = i + 1; j <= n; ++j
k = i; k < j; ++k
按照上面的循环方向,f(i, k - 1), 由于j是从小到大循环,因此 k - 1 < j, 因此求解f(i , j )时,f(i, k - 1) 已经求解,而i是从大到小循环,因此求解f(i, j) 时,f(k + 1, j)也已经求解。
如何根据状态转移方程确定循环的方向
最新推荐文章于 2024-07-15 22:10:26 发布