python中self的使用以及类的调用示例:
class Solution:
def fib(self, n: int) -> int:
if n <= 1:
return n
dp = [0] * (n + 1)
dp[0] = 0
dp[1] = 1
for i in range(2, n + 1):
dp[i] = dp[i - 1] + dp[i - 2]
print(i, dp[i])
return dp[n]
a = Solution()
print(a.fib(4))
python中二维数组的表示方法 dp[m][n]:
dp=[[0]*n for _ in range(m)]