题解 | #字母收集#

字母收集

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
全部评论

相关推荐

点赞 评论 收藏
分享
整顿职场的柯基很威猛:这种不可怕,最可怕的是夹在一帮名校里的二本选手,人家才是最稳的。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务