题解 | #字母收集#

字母收集

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

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务