摆烂了的安迪很喜欢溜溜球

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Shopee的办公室（二）#

本题以动态规划考虑求解小虾同学只能从两个方向走，即他在每一个坐标的走法是他在该位置前两个方向上坐标走法的和（动态规划分解子问题）。具体用公式表示为 #状态转移方程 dp[i][j]=dp[i][j-1]+dp[i-1][j] 不能通过boss的位置，所以经过boss位置时，dp数组定义为0 具...

Python3

2022-06-15

1 435