阿里巴巴校园招聘在线笔试3.20场

贴个不用排序的代码，不知道对不对，欢迎指错 # 输入代码 import sys inp = [] while True:     line = sys.stdin.readline().strip()     if line == '':         break     inp.append(line) (3094)# n = int(inp[0][0])  # 长度 num = inp[1:] n = len(num) (3093)# num = sorted(num) dp = [[0 for _ in range(26)] for _ in range(26)] # dp[i][j]表示两个字母之间的最大长度，dp[0][1]为以字符a为开头，字符b为结尾的最大长度，dp[0][25]表示以字符a为开头，字符z为结尾的最大长度 for i in range(n):     temp = num[i]     for j in range(ord(temp[0]) - 97 + 1):         for k in range(25, ord(temp[-1]) - 97 - 1, -1):             dp[j][k] = max(dp[j][k], dp[j][ord(temp[0]) - 97] + dp[ord(temp[-1]) - 97][k] + len(temp)) print(dp[0][25])

bd,学习了

云玩家，第一题数据范围？

请问第一题后两种情况的优先级是什么

请问这样对吗 dp[j]代表最大以j结尾的字符最大长度

请问下笔试的时候是需要自己读取输入吗

云玩家，准备搞第二场。第一题感觉只能暴力的样子，第二题感觉应该可以按照结束字符桶排序+dp，每一个桶里面先预处理，把类似aaa的串全部提出来，再依次用递推方程求最大长度，比方说某一个桶里面某个字符开始为c，结束为f，此时最大长度是dp[f] = dp[c]+len，保留每个桶的最大值加上前面提出来的类似aaa串的总长度即可，复杂度为常数？

第一道题动态规划 大佬们看看这个思路对吗？

感谢分享哈哈

赞

第二题排序以后直接贪心可以吗

第二题只用存储开始字符结束字符就可以 最奥妙重重的是第一题 我先写的第二题 第一题用的 dfs hash存储已搜索状态 但还是t了 我后来想了想觉得可以通过hash拿背包做 这样复杂度应该会降不少 但估计也和bfs + hash vis 差不多

优秀！！

第二题能用类似于BFS的思路吗，就是先排序，然后针对当前的字符串去找后面的，进队列；队列存储的是<字符串， 最大长度>，可是我的只过了10%

当我忘记了sort头文件时，我的内心是崩溃的!!!

感谢大佬分享！

有代码么，大佬，我看看和我的有啥不一样

接楼上，我自己根据题主的描述尝试写了一下记忆化回溯搜索，欢迎各位指正。。

参考lz的思路，题目二的C++实现

请问阿里的嵌入式软件工程师岗和机器人研发工程师岗也是这样的难度嘛？