复赛
树塔问题
只需要知道\(f\left [ i,j \right ]\)是从\(f\left [ i+ 1 ,j \right ]\)还是\(f\left [ i+ 1 ,j+ 1 \right ]\)转移来就可以,不需要知道\(f\left [ i+ 1 ,j \right ]\)和\(f\left [ i+ 1 ,j+ 1 \right ]\)是怎么计算出的,这就是无后效性。
只需要知道\(f\left [ i,j \right ]\)是从\(f\left [ i+ 1 ,j \right ]\)还是\(f\left [ i+ 1 ,j+ 1 \right ]\)转移来就可以,不需要知道\(f\left [ i+ 1 ,j \right ]\)和\(f\left [ i+ 1 ,j+ 1 \right ]\)是怎么计算出的,这就是无后效性。