本文主要是介绍民生科技春招技术岗笔试2023/03/31,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
民生科技笔试
- 1
- 2
最后我忘记tm交卷了,就把手机监控屏幕监控都关了…
1
把 dfs里面的len(nxt[node]) >= 2: 改成 == 2
2
n,m = map(int, input().split())
matrix = []
for _ in range(n):matrix.append(list(input()))def func(n, m, matrix):dp = [[0]*m for _ in range(n)]dp[0][0] = 1 if matrix[0][0].isupper() else 0for j in range(1,m): dp[0][j] = dp[0][j-1] + (1 if matrix[0][j].isupper() else 0)for i in range(1,n):for j in range(m):curr = 1 if matrix[i][j].isupper() else 0if j == 0:dp[i][j] = dp[i-1][j] + currelse:dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + currreturn dp[-1][-1]
print(func(n,m,matrix))
这篇关于民生科技春招技术岗笔试2023/03/31的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!