牛客418427545号

题解

/ 注册

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

题解 | #最长上升子序列(一)#

新建1个list，存储第i个数字结尾的长度，初始为1。查找i之前的数字，如果有比它小的数字，有的话dp[i]=max(dp[i],dp[j]+1) n=int(input()) arrs=list(map(int,input().split())) dp=[1 ...

Python3

2022-05-13

5 362

题解 | #龙与地下城游戏问题#

逆推，当某一个位置少于1是，要取1 终点：dp[-1][-1]=max(1-nums[-1][-1],1) 最后1行： dp[m-1][i-1]=max(dp[m-1][i]-nums[m-1][i-1],1) 最后1列：dp[i-1][n-1]=max(dp[i][n-...

Python3

2022-05-13

3 382

题解 | #龙与地下城游戏问题#

m,n=map(int,input().split()) nums=[] dp=[[0 for i in range(n)] for j in range(m)] for i in range(m): nums.append(list(map(int,input().split()))) dp[-1...

Python3

2022-05-13

0 246