题解 | #字母收集#

字母收集

http://www.nowcoder.com/practice/9740ce2df0a04399a5ade1927d34c1e1

while True:
    try:
        n,m = map(int,input().split())
        dics = {'l':4,'o':3,'v':2,'e':1}
        dp = [[0 for _ in range(m+1)] for i in range(n+1)]
        chars = []
        for i in range(n):
            chars.append(input())
        for i in range(1,n+1):
            for j in range(1,m+1):
                if chars[i-1][j-1] in dics.keys():
                    dp[i][j] = max(dp[i-1][j]+dics[chars[i-1][j-1]],dp[i][j-1]+dics[chars[i-1][j-1]])
                else:
                    dp[i][j] = max(dp[i-1][j],dp[i][j-1])
        print(dp[n][m])
    except:
        break
全部评论

相关推荐

只写bug的程序媛:人家说一本以上,不是及以上
点赞 评论 收藏
分享
给🐭🐭个面试机会吧:嘿,mvbatis
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务