蒟蒻求助。请问这段题解什么意思?
查看原帖
蒟蒻求助。请问这段题解什么意思?
189602
wangyongzhen楼主2020/10/10 21:02
但是这个方程是推不出结果的 , 因为这样 A 点会在一开始的时候被覆盖成 0
所以修改以后的方程就是

f[1][1]=1

f[i][j] = max ( f[i-1][j] + f[i][j-1] , f[i][j] )

当然还有不用 max 的转移方程

f[1][0] = 1


f[i][j] = f[i-1][j] + f[i][j-1]

记录 没有用大佬题解的初始化和max为什么还能A? ORZ

求助

2020/10/10 21:02
加载中...