关于本题为什么顺序逆序都可以
查看原帖
关于本题为什么顺序逆序都可以
773042
Rosick楼主2024/4/13 21:07

先前有讨论说,只能逆序,其实顺序逆序都可以。关键在于转移方程的方向。

我们总是用已处理过的状态(已遍历过的点)的结果拿去处理未处理过的状态(未遍历过的点),这个过程称为转移。

而此题需要用后边的若干结果来处理完成前边的一个状态,因此有人说只能倒序。

但其实不止可以这样转移。如果将这个过程称为从后往前收束,那为什么不能从前往后散射?那就可以顺序遍历了。

换句话说:倒序时,是在当前点收束,一次性完成处理;正序时,是在当前点散射(其时当前点的状态已经处理完成),后边的点,在多次被散射到时,完成了收束,即多次处理才完成处理。

一个此题引发的抽象分析博客。语言及其私人化,慎重观看。

2024/4/13 21:07
加载中...